SlideShare a Scribd company logo
1 of 1
Download to read offline
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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).pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 
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-.pdfKeithemtPeaked
 
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.pdfKeithemtPeaked
 

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

How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17Celine George
 
21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptxJoelynRubio1
 
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfFICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfPondicherry University
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfDr Vijay Vishwakarma
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code ExamplesPeter Brusilovsky
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptNishitharanjan Rout
 
Orientation Canvas Course Presentation.pdf
Orientation Canvas Course Presentation.pdfOrientation Canvas Course Presentation.pdf
Orientation Canvas Course Presentation.pdfElizabeth Walsh
 
dusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningdusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningMarc Dusseiller Dusjagr
 
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaPersonalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaEADTU
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxmarlenawright1
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxJisc
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17Celine George
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsSandeep D Chaudhary
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jisc
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of PlayPooky Knightsmith
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxannathomasp01
 
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...MysoreMuleSoftMeetup
 

Recently uploaded (20)

How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17
 
21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx
 
OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...
 
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfFICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.ppt
 
Orientation Canvas Course Presentation.pdf
Orientation Canvas Course Presentation.pdfOrientation Canvas Course Presentation.pdf
Orientation Canvas Course Presentation.pdf
 
dusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningdusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learning
 
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaPersonalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of Play
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
VAMOS CUIDAR DO NOSSO PLANETA! .
VAMOS CUIDAR DO NOSSO PLANETA!                    .VAMOS CUIDAR DO NOSSO PLANETA!                    .
VAMOS CUIDAR DO NOSSO PLANETA! .
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
MuleSoft Integration with AWS Textract | Calling AWS Textract API |AWS - Clou...
 

2- -10 points- If we draw a recursion tree for T(n)-T(65n)+T(61n)+cn-.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?