SlideShare a Scribd company logo
1 of 1
Download to read offline
2) Discuss the following hypothesis: You cannot find two functions f ( n ) and g ( n ) where f ( n
) O ( g ( n )) as upper bound 3) Find time complexity of the following recurrence T ( n ) = 3 T ( n
/4 ) + n 4) Find time complexity of the following recurrence T ( n ) = 8 T ( n /6 ) + n 5) Find time
complexity of the following recurrence T ( n ) = 3 T ( 5 3 n ) + n

More Related Content

More from info362333

2) You are a doctor treating patients with a fungal infection- When yo.pdf
2) You are a doctor treating patients with a fungal infection- When yo.pdf2) You are a doctor treating patients with a fungal infection- When yo.pdf
2) You are a doctor treating patients with a fungal infection- When yo.pdfinfo362333
 
2) Why did the concepts- principles- and techniques of lean emerge and.pdf
2) Why did the concepts- principles- and techniques of lean emerge and.pdf2) Why did the concepts- principles- and techniques of lean emerge and.pdf
2) Why did the concepts- principles- and techniques of lean emerge and.pdfinfo362333
 
2) What is the total variance of the following portfolio including 2 a.pdf
2) What is the total variance of the following portfolio including 2 a.pdf2) What is the total variance of the following portfolio including 2 a.pdf
2) What is the total variance of the following portfolio including 2 a.pdfinfo362333
 
2) The financial information below presents operating revenue and expe.pdf
2) The financial information below presents operating revenue and expe.pdf2) The financial information below presents operating revenue and expe.pdf
2) The financial information below presents operating revenue and expe.pdfinfo362333
 
2) Please describe the cell organelles which make up the cell and the (1).pdf
2) Please describe the cell organelles which make up the cell and the (1).pdf2) Please describe the cell organelles which make up the cell and the (1).pdf
2) Please describe the cell organelles which make up the cell and the (1).pdfinfo362333
 
2) Normalization- Put the database in 3NF by breaking up this one big.pdf
2) Normalization- Put the database in 3NF by breaking up this one big.pdf2) Normalization- Put the database in 3NF by breaking up this one big.pdf
2) Normalization- Put the database in 3NF by breaking up this one big.pdfinfo362333
 
2) Important in describing the ability of microorganisms to regulate a.pdf
2) Important in describing the ability of microorganisms to regulate a.pdf2) Important in describing the ability of microorganisms to regulate a.pdf
2) Important in describing the ability of microorganisms to regulate a.pdfinfo362333
 
2) If you choose the Tribal communities and COVID-19 vaccination case-.pdf
2) If you choose the Tribal communities and COVID-19 vaccination case-.pdf2) If you choose the Tribal communities and COVID-19 vaccination case-.pdf
2) If you choose the Tribal communities and COVID-19 vaccination case-.pdfinfo362333
 
2) If L is 102 what is h(L) - If L is (ab+baa)bab- thot is h1(L).pdf
2) If L is 102 what is h(L) - If L is (ab+baa)bab- thot is h1(L).pdf2) If L is 102 what is h(L) - If L is (ab+baa)bab- thot is h1(L).pdf
2) If L is 102 what is h(L) - If L is (ab+baa)bab- thot is h1(L).pdfinfo362333
 
2) Given the Auto Parts relation below with sample data- Determine an.pdf
2) Given the Auto Parts relation below with sample data- Determine an.pdf2) Given the Auto Parts relation below with sample data- Determine an.pdf
2) Given the Auto Parts relation below with sample data- Determine an.pdfinfo362333
 
2) Encode a message- The second task is to create your own simple code.pdf
2) Encode a message- The second task is to create your own simple code.pdf2) Encode a message- The second task is to create your own simple code.pdf
2) Encode a message- The second task is to create your own simple code.pdfinfo362333
 
2) Assume once again that production is given by- Y-K(21)L(21)- First-.pdf
2) Assume once again that production is given by- Y-K(21)L(21)- First-.pdf2) Assume once again that production is given by- Y-K(21)L(21)- First-.pdf
2) Assume once again that production is given by- Y-K(21)L(21)- First-.pdfinfo362333
 
2) A bond is listed in the Financial Post as 8-800 of September 22-25.pdf
2) A bond is listed in the Financial Post as 8-800 of September 22-25.pdf2) A bond is listed in the Financial Post as 8-800 of September 22-25.pdf
2) A bond is listed in the Financial Post as 8-800 of September 22-25.pdfinfo362333
 
2) A continuous random variable X is described as shown below.pdf
2) A continuous random variable X is described as shown below.pdf2) A continuous random variable X is described as shown below.pdf
2) A continuous random variable X is described as shown below.pdfinfo362333
 
2 peints -Multiple Choice Question- Consider the function below- Funec.pdf
2 peints -Multiple Choice Question- Consider the function below- Funec.pdf2 peints -Multiple Choice Question- Consider the function below- Funec.pdf
2 peints -Multiple Choice Question- Consider the function below- Funec.pdfinfo362333
 
2 I point Which of the following is a research hypothesis- 1+1-2 Stres.pdf
2 I point Which of the following is a research hypothesis- 1+1-2 Stres.pdf2 I point Which of the following is a research hypothesis- 1+1-2 Stres.pdf
2 I point Which of the following is a research hypothesis- 1+1-2 Stres.pdfinfo362333
 
2 Cash Outflows Receipts (t) Disbursements () i-12-.pdf
2 Cash Outflows Receipts (t) Disbursements () i-12-.pdf2 Cash Outflows Receipts (t) Disbursements () i-12-.pdf
2 Cash Outflows Receipts (t) Disbursements () i-12-.pdfinfo362333
 
2 (10 pts)- Let the random variable X have the following CDF- Find P(0.pdf
2 (10 pts)- Let the random variable X have the following CDF- Find P(0.pdf2 (10 pts)- Let the random variable X have the following CDF- Find P(0.pdf
2 (10 pts)- Let the random variable X have the following CDF- Find P(0.pdfinfo362333
 
2 (20 pts) Pickle Company is a consignee company that sells goods for.pdf
2 (20 pts) Pickle Company is a consignee company that sells goods for.pdf2 (20 pts) Pickle Company is a consignee company that sells goods for.pdf
2 (20 pts) Pickle Company is a consignee company that sells goods for.pdfinfo362333
 
2- Consider a diploid- self-fertilizing individual in a constant size.pdf
2- Consider a diploid- self-fertilizing individual in a constant size.pdf2- Consider a diploid- self-fertilizing individual in a constant size.pdf
2- Consider a diploid- self-fertilizing individual in a constant size.pdfinfo362333
 

More from info362333 (20)

2) You are a doctor treating patients with a fungal infection- When yo.pdf
2) You are a doctor treating patients with a fungal infection- When yo.pdf2) You are a doctor treating patients with a fungal infection- When yo.pdf
2) You are a doctor treating patients with a fungal infection- When yo.pdf
 
2) Why did the concepts- principles- and techniques of lean emerge and.pdf
2) Why did the concepts- principles- and techniques of lean emerge and.pdf2) Why did the concepts- principles- and techniques of lean emerge and.pdf
2) Why did the concepts- principles- and techniques of lean emerge and.pdf
 
2) What is the total variance of the following portfolio including 2 a.pdf
2) What is the total variance of the following portfolio including 2 a.pdf2) What is the total variance of the following portfolio including 2 a.pdf
2) What is the total variance of the following portfolio including 2 a.pdf
 
2) The financial information below presents operating revenue and expe.pdf
2) The financial information below presents operating revenue and expe.pdf2) The financial information below presents operating revenue and expe.pdf
2) The financial information below presents operating revenue and expe.pdf
 
2) Please describe the cell organelles which make up the cell and the (1).pdf
2) Please describe the cell organelles which make up the cell and the (1).pdf2) Please describe the cell organelles which make up the cell and the (1).pdf
2) Please describe the cell organelles which make up the cell and the (1).pdf
 
2) Normalization- Put the database in 3NF by breaking up this one big.pdf
2) Normalization- Put the database in 3NF by breaking up this one big.pdf2) Normalization- Put the database in 3NF by breaking up this one big.pdf
2) Normalization- Put the database in 3NF by breaking up this one big.pdf
 
2) Important in describing the ability of microorganisms to regulate a.pdf
2) Important in describing the ability of microorganisms to regulate a.pdf2) Important in describing the ability of microorganisms to regulate a.pdf
2) Important in describing the ability of microorganisms to regulate a.pdf
 
2) If you choose the Tribal communities and COVID-19 vaccination case-.pdf
2) If you choose the Tribal communities and COVID-19 vaccination case-.pdf2) If you choose the Tribal communities and COVID-19 vaccination case-.pdf
2) If you choose the Tribal communities and COVID-19 vaccination case-.pdf
 
2) If L is 102 what is h(L) - If L is (ab+baa)bab- thot is h1(L).pdf
2) If L is 102 what is h(L) - If L is (ab+baa)bab- thot is h1(L).pdf2) If L is 102 what is h(L) - If L is (ab+baa)bab- thot is h1(L).pdf
2) If L is 102 what is h(L) - If L is (ab+baa)bab- thot is h1(L).pdf
 
2) Given the Auto Parts relation below with sample data- Determine an.pdf
2) Given the Auto Parts relation below with sample data- Determine an.pdf2) Given the Auto Parts relation below with sample data- Determine an.pdf
2) Given the Auto Parts relation below with sample data- Determine an.pdf
 
2) Encode a message- The second task is to create your own simple code.pdf
2) Encode a message- The second task is to create your own simple code.pdf2) Encode a message- The second task is to create your own simple code.pdf
2) Encode a message- The second task is to create your own simple code.pdf
 
2) Assume once again that production is given by- Y-K(21)L(21)- First-.pdf
2) Assume once again that production is given by- Y-K(21)L(21)- First-.pdf2) Assume once again that production is given by- Y-K(21)L(21)- First-.pdf
2) Assume once again that production is given by- Y-K(21)L(21)- First-.pdf
 
2) A bond is listed in the Financial Post as 8-800 of September 22-25.pdf
2) A bond is listed in the Financial Post as 8-800 of September 22-25.pdf2) A bond is listed in the Financial Post as 8-800 of September 22-25.pdf
2) A bond is listed in the Financial Post as 8-800 of September 22-25.pdf
 
2) A continuous random variable X is described as shown below.pdf
2) A continuous random variable X is described as shown below.pdf2) A continuous random variable X is described as shown below.pdf
2) A continuous random variable X is described as shown below.pdf
 
2 peints -Multiple Choice Question- Consider the function below- Funec.pdf
2 peints -Multiple Choice Question- Consider the function below- Funec.pdf2 peints -Multiple Choice Question- Consider the function below- Funec.pdf
2 peints -Multiple Choice Question- Consider the function below- Funec.pdf
 
2 I point Which of the following is a research hypothesis- 1+1-2 Stres.pdf
2 I point Which of the following is a research hypothesis- 1+1-2 Stres.pdf2 I point Which of the following is a research hypothesis- 1+1-2 Stres.pdf
2 I point Which of the following is a research hypothesis- 1+1-2 Stres.pdf
 
2 Cash Outflows Receipts (t) Disbursements () i-12-.pdf
2 Cash Outflows Receipts (t) Disbursements () i-12-.pdf2 Cash Outflows Receipts (t) Disbursements () i-12-.pdf
2 Cash Outflows Receipts (t) Disbursements () i-12-.pdf
 
2 (10 pts)- Let the random variable X have the following CDF- Find P(0.pdf
2 (10 pts)- Let the random variable X have the following CDF- Find P(0.pdf2 (10 pts)- Let the random variable X have the following CDF- Find P(0.pdf
2 (10 pts)- Let the random variable X have the following CDF- Find P(0.pdf
 
2 (20 pts) Pickle Company is a consignee company that sells goods for.pdf
2 (20 pts) Pickle Company is a consignee company that sells goods for.pdf2 (20 pts) Pickle Company is a consignee company that sells goods for.pdf
2 (20 pts) Pickle Company is a consignee company that sells goods for.pdf
 
2- Consider a diploid- self-fertilizing individual in a constant size.pdf
2- Consider a diploid- self-fertilizing individual in a constant size.pdf2- Consider a diploid- self-fertilizing individual in a constant size.pdf
2- Consider a diploid- self-fertilizing individual in a constant size.pdf
 

Recently uploaded

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991RKavithamani
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting DataJhengPantaleon
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppCeline George
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxRoyAbrique
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docxPoojaSen20
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 

Recently uploaded (20)

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website App
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docx
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 

2) Discuss the following hypothesis- You cannot find two functions f(n.pdf

  • 1. 2) Discuss the following hypothesis: You cannot find two functions f ( n ) and g ( n ) where f ( n ) O ( g ( n )) as upper bound 3) Find time complexity of the following recurrence T ( n ) = 3 T ( n /4 ) + n 4) Find time complexity of the following recurrence T ( n ) = 8 T ( n /6 ) + n 5) Find time complexity of the following recurrence T ( n ) = 3 T ( 5 3 n ) + n