SlideShare a Scribd company logo
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.pdf
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 
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
info362333
 

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

THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
indexPub
 
Observational Learning
Observational Learning Observational Learning
Observational Learning
sanamushtaq922
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
ImMuslim
 
The basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptxThe basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptx
heathfieldcps1
 
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxxSimple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
RandolphRadicy
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
TechSoup
 
欧洲杯下注-欧洲杯下注押注官网-欧洲杯下注押注网站|【​网址​🎉ac44.net🎉​】
欧洲杯下注-欧洲杯下注押注官网-欧洲杯下注押注网站|【​网址​🎉ac44.net🎉​】欧洲杯下注-欧洲杯下注押注官网-欧洲杯下注押注网站|【​网址​🎉ac44.net🎉​】
欧洲杯下注-欧洲杯下注押注官网-欧洲杯下注押注网站|【​网址​🎉ac44.net🎉​】
andagarcia212
 
Bonku-Babus-Friend by Sathyajith Ray (9)
Bonku-Babus-Friend by Sathyajith Ray  (9)Bonku-Babus-Friend by Sathyajith Ray  (9)
Bonku-Babus-Friend by Sathyajith Ray (9)
nitinpv4ai
 
Standardized tool for Intelligence test.
Standardized tool for Intelligence test.Standardized tool for Intelligence test.
Standardized tool for Intelligence test.
deepaannamalai16
 
Ch-4 Forest Society and colonialism 2.pdf
Ch-4 Forest Society and colonialism 2.pdfCh-4 Forest Society and colonialism 2.pdf
Ch-4 Forest Society and colonialism 2.pdf
lakshayrojroj
 
How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17
Celine George
 
HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.
deepaannamalai16
 
How to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in useHow to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in use
Celine George
 
Contiguity Of Various Message Forms - Rupam Chandra.pptx
Contiguity Of Various Message Forms - Rupam Chandra.pptxContiguity Of Various Message Forms - Rupam Chandra.pptx
Contiguity Of Various Message Forms - Rupam Chandra.pptx
Kalna College
 
How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17
Celine George
 
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptxCapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapitolTechU
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
MJDuyan
 
BPSC-105 important questions for june term end exam
BPSC-105 important questions for june term end examBPSC-105 important questions for june term end exam
BPSC-105 important questions for june term end exam
sonukumargpnirsadhan
 
CIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdfCIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdf
blueshagoo1
 
220711130082 Srabanti Bag Internet Resources For Natural Science
220711130082 Srabanti Bag Internet Resources For Natural Science220711130082 Srabanti Bag Internet Resources For Natural Science
220711130082 Srabanti Bag Internet Resources For Natural Science
Kalna College
 

Recently uploaded (20)

THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
 
Observational Learning
Observational Learning Observational Learning
Observational Learning
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
 
The basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptxThe basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptx
 
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxxSimple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
 
欧洲杯下注-欧洲杯下注押注官网-欧洲杯下注押注网站|【​网址​🎉ac44.net🎉​】
欧洲杯下注-欧洲杯下注押注官网-欧洲杯下注押注网站|【​网址​🎉ac44.net🎉​】欧洲杯下注-欧洲杯下注押注官网-欧洲杯下注押注网站|【​网址​🎉ac44.net🎉​】
欧洲杯下注-欧洲杯下注押注官网-欧洲杯下注押注网站|【​网址​🎉ac44.net🎉​】
 
Bonku-Babus-Friend by Sathyajith Ray (9)
Bonku-Babus-Friend by Sathyajith Ray  (9)Bonku-Babus-Friend by Sathyajith Ray  (9)
Bonku-Babus-Friend by Sathyajith Ray (9)
 
Standardized tool for Intelligence test.
Standardized tool for Intelligence test.Standardized tool for Intelligence test.
Standardized tool for Intelligence test.
 
Ch-4 Forest Society and colonialism 2.pdf
Ch-4 Forest Society and colonialism 2.pdfCh-4 Forest Society and colonialism 2.pdf
Ch-4 Forest Society and colonialism 2.pdf
 
How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17
 
HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.
 
How to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in useHow to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in use
 
Contiguity Of Various Message Forms - Rupam Chandra.pptx
Contiguity Of Various Message Forms - Rupam Chandra.pptxContiguity Of Various Message Forms - Rupam Chandra.pptx
Contiguity Of Various Message Forms - Rupam Chandra.pptx
 
How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17
 
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptxCapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
 
BPSC-105 important questions for june term end exam
BPSC-105 important questions for june term end examBPSC-105 important questions for june term end exam
BPSC-105 important questions for june term end exam
 
CIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdfCIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdf
 
220711130082 Srabanti Bag Internet Resources For Natural Science
220711130082 Srabanti Bag Internet Resources For Natural Science220711130082 Srabanti Bag Internet Resources For Natural Science
220711130082 Srabanti Bag Internet Resources For Natural Science
 

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