SlideShare a Scribd company logo
2. [10 points] If we draw a recursion tree for T ( n ) = T ( 6 5 n ) + T ( 6 1 n ) + c n , what is the
length of the shortest path from the root node down to a leaf node? What is the length of the
longest path from the root node down to a leaf node?

More Related Content

More from KeithemtPeaked

Discussion Question Summary- Way back many years ago in 1970's- the fi.pdf
Discussion Question Summary- Way back many years ago in 1970's- the fi.pdfDiscussion Question Summary- Way back many years ago in 1970's- the fi.pdf
Discussion Question Summary- Way back many years ago in 1970's- the fi.pdf
KeithemtPeaked
 
Discussion - Chapter - If you were trying to convince someone to not j.pdf
Discussion - Chapter - If you were trying to convince someone to not j.pdfDiscussion - Chapter - If you were trying to convince someone to not j.pdf
Discussion - Chapter - If you were trying to convince someone to not j.pdf
KeithemtPeaked
 
Discuss the transformational leadership style the specific reasons for.pdf
Discuss the transformational leadership style the specific reasons for.pdfDiscuss the transformational leadership style the specific reasons for.pdf
Discuss the transformational leadership style the specific reasons for.pdf
KeithemtPeaked
 
Discuss the usages of the conversational activity of building a concep.pdf
Discuss the usages of the conversational activity of building a concep.pdfDiscuss the usages of the conversational activity of building a concep.pdf
Discuss the usages of the conversational activity of building a concep.pdf
KeithemtPeaked
 
discuss the compound-agent of asbestos- IARC classification- bioactiva (1).pdf
discuss the compound-agent of asbestos- IARC classification- bioactiva (1).pdfdiscuss the compound-agent of asbestos- IARC classification- bioactiva (1).pdf
discuss the compound-agent of asbestos- IARC classification- bioactiva (1).pdf
KeithemtPeaked
 
Discuss the importance of sufficient ventilation and perfusion- and ho.pdf
Discuss the importance of sufficient ventilation and perfusion- and ho.pdfDiscuss the importance of sufficient ventilation and perfusion- and ho.pdf
Discuss the importance of sufficient ventilation and perfusion- and ho.pdf
KeithemtPeaked
 
Discuss the group of people considered most at risk for devel.pdf
Discuss the group of people considered most at risk for          devel.pdfDiscuss the group of people considered most at risk for          devel.pdf
Discuss the group of people considered most at risk for devel.pdf
KeithemtPeaked
 
Discuss the path of sperm from the testicles to ejaculation- explainin.pdf
Discuss the path of sperm from the testicles to ejaculation- explainin.pdfDiscuss the path of sperm from the testicles to ejaculation- explainin.pdf
Discuss the path of sperm from the testicles to ejaculation- explainin.pdf
KeithemtPeaked
 
Discuss the descriptive statistics in the Genc & Saritas (2020) articl.pdf
Discuss the descriptive statistics in the Genc & Saritas (2020) articl.pdfDiscuss the descriptive statistics in the Genc & Saritas (2020) articl.pdf
Discuss the descriptive statistics in the Genc & Saritas (2020) articl.pdf
KeithemtPeaked
 
Discuss some of the inferences that may be made from location data tha.pdf
Discuss some of the inferences that may be made from location data tha.pdfDiscuss some of the inferences that may be made from location data tha.pdf
Discuss some of the inferences that may be made from location data tha.pdf
KeithemtPeaked
 
Discuss similarities and differences between the gastrulation amphibia.pdf
Discuss similarities and differences between the gastrulation amphibia.pdfDiscuss similarities and differences between the gastrulation amphibia.pdf
Discuss similarities and differences between the gastrulation amphibia.pdf
KeithemtPeaked
 
Discuss Multiplexing as used in Data Communications- Focus on each typ.pdf
Discuss Multiplexing as used in Data Communications- Focus on each typ.pdfDiscuss Multiplexing as used in Data Communications- Focus on each typ.pdf
Discuss Multiplexing as used in Data Communications- Focus on each typ.pdf
KeithemtPeaked
 
Discuss each of the following as limiting factors on the growth of B2C.pdf
Discuss each of the following as limiting factors on the growth of B2C.pdfDiscuss each of the following as limiting factors on the growth of B2C.pdf
Discuss each of the following as limiting factors on the growth of B2C.pdf
KeithemtPeaked
 
Discuss how climate change is affecting Russia and what could be in st.pdf
Discuss how climate change is affecting Russia and what could be in st.pdfDiscuss how climate change is affecting Russia and what could be in st.pdf
Discuss how climate change is affecting Russia and what could be in st.pdf
KeithemtPeaked
 
Discuss how a pathogen causes an infection- Include definitions for pr.pdf
Discuss how a pathogen causes an infection- Include definitions for pr.pdfDiscuss how a pathogen causes an infection- Include definitions for pr.pdf
Discuss how a pathogen causes an infection- Include definitions for pr.pdf
KeithemtPeaked
 
discuss any difficulties you may come across and how you propose to ov.pdf
discuss any difficulties you may come across and how you propose to ov.pdfdiscuss any difficulties you may come across and how you propose to ov.pdf
discuss any difficulties you may come across and how you propose to ov.pdf
KeithemtPeaked
 
Discrimination economic What are the main takeaways on affirmative a.pdf
Discrimination economic   What are the main takeaways on affirmative a.pdfDiscrimination economic   What are the main takeaways on affirmative a.pdf
Discrimination economic What are the main takeaways on affirmative a.pdf
KeithemtPeaked
 
Discovery Networks has multiple channels for people to enjoy- They hav.pdf
Discovery Networks has multiple channels for people to enjoy- They hav.pdfDiscovery Networks has multiple channels for people to enjoy- They hav.pdf
Discovery Networks has multiple channels for people to enjoy- They hav.pdf
KeithemtPeaked
 
Discrete Computational Structures question- Please explain each step-.pdf
Discrete Computational Structures question- Please explain each step-.pdfDiscrete Computational Structures question- Please explain each step-.pdf
Discrete Computational Structures question- Please explain each step-.pdf
KeithemtPeaked
 
Devki would like to add a user to a group that allows one-time ordinar.pdf
Devki would like to add a user to a group that allows one-time ordinar.pdfDevki would like to add a user to a group that allows one-time ordinar.pdf
Devki would like to add a user to a group that allows one-time ordinar.pdf
KeithemtPeaked
 

More from KeithemtPeaked (20)

Discussion Question Summary- Way back many years ago in 1970's- the fi.pdf
Discussion Question Summary- Way back many years ago in 1970's- the fi.pdfDiscussion Question Summary- Way back many years ago in 1970's- the fi.pdf
Discussion Question Summary- Way back many years ago in 1970's- the fi.pdf
 
Discussion - Chapter - If you were trying to convince someone to not j.pdf
Discussion - Chapter - If you were trying to convince someone to not j.pdfDiscussion - Chapter - If you were trying to convince someone to not j.pdf
Discussion - Chapter - If you were trying to convince someone to not j.pdf
 
Discuss the transformational leadership style the specific reasons for.pdf
Discuss the transformational leadership style the specific reasons for.pdfDiscuss the transformational leadership style the specific reasons for.pdf
Discuss the transformational leadership style the specific reasons for.pdf
 
Discuss the usages of the conversational activity of building a concep.pdf
Discuss the usages of the conversational activity of building a concep.pdfDiscuss the usages of the conversational activity of building a concep.pdf
Discuss the usages of the conversational activity of building a concep.pdf
 
discuss the compound-agent of asbestos- IARC classification- bioactiva (1).pdf
discuss the compound-agent of asbestos- IARC classification- bioactiva (1).pdfdiscuss the compound-agent of asbestos- IARC classification- bioactiva (1).pdf
discuss the compound-agent of asbestos- IARC classification- bioactiva (1).pdf
 
Discuss the importance of sufficient ventilation and perfusion- and ho.pdf
Discuss the importance of sufficient ventilation and perfusion- and ho.pdfDiscuss the importance of sufficient ventilation and perfusion- and ho.pdf
Discuss the importance of sufficient ventilation and perfusion- and ho.pdf
 
Discuss the group of people considered most at risk for devel.pdf
Discuss the group of people considered most at risk for          devel.pdfDiscuss the group of people considered most at risk for          devel.pdf
Discuss the group of people considered most at risk for devel.pdf
 
Discuss the path of sperm from the testicles to ejaculation- explainin.pdf
Discuss the path of sperm from the testicles to ejaculation- explainin.pdfDiscuss the path of sperm from the testicles to ejaculation- explainin.pdf
Discuss the path of sperm from the testicles to ejaculation- explainin.pdf
 
Discuss the descriptive statistics in the Genc & Saritas (2020) articl.pdf
Discuss the descriptive statistics in the Genc & Saritas (2020) articl.pdfDiscuss the descriptive statistics in the Genc & Saritas (2020) articl.pdf
Discuss the descriptive statistics in the Genc & Saritas (2020) articl.pdf
 
Discuss some of the inferences that may be made from location data tha.pdf
Discuss some of the inferences that may be made from location data tha.pdfDiscuss some of the inferences that may be made from location data tha.pdf
Discuss some of the inferences that may be made from location data tha.pdf
 
Discuss similarities and differences between the gastrulation amphibia.pdf
Discuss similarities and differences between the gastrulation amphibia.pdfDiscuss similarities and differences between the gastrulation amphibia.pdf
Discuss similarities and differences between the gastrulation amphibia.pdf
 
Discuss Multiplexing as used in Data Communications- Focus on each typ.pdf
Discuss Multiplexing as used in Data Communications- Focus on each typ.pdfDiscuss Multiplexing as used in Data Communications- Focus on each typ.pdf
Discuss Multiplexing as used in Data Communications- Focus on each typ.pdf
 
Discuss each of the following as limiting factors on the growth of B2C.pdf
Discuss each of the following as limiting factors on the growth of B2C.pdfDiscuss each of the following as limiting factors on the growth of B2C.pdf
Discuss each of the following as limiting factors on the growth of B2C.pdf
 
Discuss how climate change is affecting Russia and what could be in st.pdf
Discuss how climate change is affecting Russia and what could be in st.pdfDiscuss how climate change is affecting Russia and what could be in st.pdf
Discuss how climate change is affecting Russia and what could be in st.pdf
 
Discuss how a pathogen causes an infection- Include definitions for pr.pdf
Discuss how a pathogen causes an infection- Include definitions for pr.pdfDiscuss how a pathogen causes an infection- Include definitions for pr.pdf
Discuss how a pathogen causes an infection- Include definitions for pr.pdf
 
discuss any difficulties you may come across and how you propose to ov.pdf
discuss any difficulties you may come across and how you propose to ov.pdfdiscuss any difficulties you may come across and how you propose to ov.pdf
discuss any difficulties you may come across and how you propose to ov.pdf
 
Discrimination economic What are the main takeaways on affirmative a.pdf
Discrimination economic   What are the main takeaways on affirmative a.pdfDiscrimination economic   What are the main takeaways on affirmative a.pdf
Discrimination economic What are the main takeaways on affirmative a.pdf
 
Discovery Networks has multiple channels for people to enjoy- They hav.pdf
Discovery Networks has multiple channels for people to enjoy- They hav.pdfDiscovery Networks has multiple channels for people to enjoy- They hav.pdf
Discovery Networks has multiple channels for people to enjoy- They hav.pdf
 
Discrete Computational Structures question- Please explain each step-.pdf
Discrete Computational Structures question- Please explain each step-.pdfDiscrete Computational Structures question- Please explain each step-.pdf
Discrete Computational Structures question- Please explain each step-.pdf
 
Devki would like to add a user to a group that allows one-time ordinar.pdf
Devki would like to add a user to a group that allows one-time ordinar.pdfDevki would like to add a user to a group that allows one-time ordinar.pdf
Devki would like to add a user to a group that allows one-time ordinar.pdf
 

Recently uploaded

A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Dr. Vinod Kumar Kanvaria
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 

Recently uploaded (20)

A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 

2- -10 points- If we draw a recursion tree for T(n)-T(65n)+T(61n)+cn- (1).pdf

  • 1. 2. [10 points] If we draw a recursion tree for T ( n ) = T ( 6 5 n ) + T ( 6 1 n ) + c n , what is the length of the shortest path from the root node down to a leaf node? What is the length of the longest path from the root node down to a leaf node?