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.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

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
EADTU
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
CaitlinCummins3
 
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdfContoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
cupulin
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
中 央社
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
中 央社
 

Recently uploaded (20)

FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfFICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
 
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
 
Trauma-Informed Leadership - Five Practical Principles
Trauma-Informed Leadership - Five Practical PrinciplesTrauma-Informed Leadership - Five Practical Principles
Trauma-Informed Leadership - Five Practical Principles
 
PSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptxPSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptx
 
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of TransportBasic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
 
The Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDFThe Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDF
 
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
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
 
e-Sealing at EADTU by Kamakshi Rajagopal
e-Sealing at EADTU by Kamakshi Rajagopale-Sealing at EADTU by Kamakshi Rajagopal
e-Sealing at EADTU by Kamakshi Rajagopal
 
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
 
Mattingly "AI & Prompt Design: Named Entity Recognition"
Mattingly "AI & Prompt Design: Named Entity Recognition"Mattingly "AI & Prompt Design: Named Entity Recognition"
Mattingly "AI & Prompt Design: Named Entity Recognition"
 
Observing-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptxObserving-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.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) ...
 
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdfContoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
How to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxHow to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptx
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
An overview of the various scriptures in Hinduism
An overview of the various scriptures in HinduismAn overview of the various scriptures in Hinduism
An overview of the various scriptures in Hinduism
 

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?