SlideShare a Scribd company logo
1. (5 points) (Formally) Prove or disprove T ( n ) = 2 n + 1 is O ( 2 n ) by using the definitions of
the notations involved or disprove it by giving a counterexample.

More Related Content

More from ravisankrathi

1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
ravisankrathi
 
1- A movie may have many actors- and an actor can act in many movies-.pdf
1- A movie may have many actors- and an actor can act in many movies-.pdf1- A movie may have many actors- and an actor can act in many movies-.pdf
1- A movie may have many actors- and an actor can act in many movies-.pdf
ravisankrathi
 
1- A content calendar gives you a map of all your future content acros.pdf
1- A content calendar gives you a map of all your future content acros.pdf1- A content calendar gives you a map of all your future content acros.pdf
1- A content calendar gives you a map of all your future content acros.pdf
ravisankrathi
 
1- -- MAINTENANCE09 -- Program prompts a user for name- hours worke.pdf
1-    -- MAINTENANCE09 -- Program prompts a user for name- hours worke.pdf1-    -- MAINTENANCE09 -- Program prompts a user for name- hours worke.pdf
1- -- MAINTENANCE09 -- Program prompts a user for name- hours worke.pdf
ravisankrathi
 
1- (20 points) Give implementation-level English description of Turing.pdf
1- (20 points) Give implementation-level English description of Turing.pdf1- (20 points) Give implementation-level English description of Turing.pdf
1- (20 points) Give implementation-level English description of Turing.pdf
ravisankrathi
 
1- A rock that exhibits a phaneritic texture would be considered an ex.pdf
1- A rock that exhibits a phaneritic texture would be considered an ex.pdf1- A rock that exhibits a phaneritic texture would be considered an ex.pdf
1- A rock that exhibits a phaneritic texture would be considered an ex.pdf
ravisankrathi
 
1- A researcher wants to know if excessive social media use causes aca.pdf
1- A researcher wants to know if excessive social media use causes aca.pdf1- A researcher wants to know if excessive social media use causes aca.pdf
1- A researcher wants to know if excessive social media use causes aca.pdf
ravisankrathi
 
1- A population of rat snakes (Pantherophis alleghaniensis) has begun.pdf
1- A population of rat snakes (Pantherophis alleghaniensis) has begun.pdf1- A population of rat snakes (Pantherophis alleghaniensis) has begun.pdf
1- A population of rat snakes (Pantherophis alleghaniensis) has begun.pdf
ravisankrathi
 
1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
ravisankrathi
 
1- A movie may have many actors- and an actor can act in many movies-.pdf
1- A movie may have many actors- and an actor can act in many movies-.pdf1- A movie may have many actors- and an actor can act in many movies-.pdf
1- A movie may have many actors- and an actor can act in many movies-.pdf
ravisankrathi
 
1- A given bacteria have a generation time of 15 minutes- After a urin.pdf
1- A given bacteria have a generation time of 15 minutes- After a urin.pdf1- A given bacteria have a generation time of 15 minutes- After a urin.pdf
1- A given bacteria have a generation time of 15 minutes- After a urin.pdf
ravisankrathi
 
1- A content calendar gives you a map of all your future content acros.pdf
1- A content calendar gives you a map of all your future content acros.pdf1- A content calendar gives you a map of all your future content acros.pdf
1- A content calendar gives you a map of all your future content acros.pdf
ravisankrathi
 
1- 2- 1- 5- 6.pdf
1- 2- 1- 5- 6.pdf1- 2- 1- 5- 6.pdf
1- 2- 1- 5- 6.pdf
ravisankrathi
 
1- -2 points- Consider the following data for Japan (2022 are IMF esti.pdf
1- -2 points- Consider the following data for Japan (2022 are IMF esti.pdf1- -2 points- Consider the following data for Japan (2022 are IMF esti.pdf
1- -2 points- Consider the following data for Japan (2022 are IMF esti.pdf
ravisankrathi
 
1- 2- right inferior lobe 3- thyrohyoid ligament 4- right middle lo.pdf
1- 2-  right inferior lobe 3-  thyrohyoid ligament 4-  right middle lo.pdf1- 2-  right inferior lobe 3-  thyrohyoid ligament 4-  right middle lo.pdf
1- 2- right inferior lobe 3- thyrohyoid ligament 4- right middle lo.pdf
ravisankrathi
 
1- -4 pts- Which of the following factors might contribute to random i.pdf
1- -4 pts- Which of the following factors might contribute to random i.pdf1- -4 pts- Which of the following factors might contribute to random i.pdf
1- -4 pts- Which of the following factors might contribute to random i.pdf
ravisankrathi
 
1- (20 points) Give implementation-level English description of Turing.pdf
1- (20 points) Give implementation-level English description of Turing.pdf1- (20 points) Give implementation-level English description of Turing.pdf
1- (20 points) Give implementation-level English description of Turing.pdf
ravisankrathi
 
1- -10 points- Show that if there exists a pseudorandom function famil.pdf
1- -10 points- Show that if there exists a pseudorandom function famil.pdf1- -10 points- Show that if there exists a pseudorandom function famil.pdf
1- -10 points- Show that if there exists a pseudorandom function famil.pdf
ravisankrathi
 
1- (10 points) Create a ) Create a regular expression- DFA- and Regula.pdf
1- (10 points) Create a ) Create a regular expression- DFA- and Regula.pdf1- (10 points) Create a ) Create a regular expression- DFA- and Regula.pdf
1- (10 points) Create a ) Create a regular expression- DFA- and Regula.pdf
ravisankrathi
 
1- (28 points) Consider discrete random variables X and Y with the fol.pdf
1- (28 points) Consider discrete random variables X and Y with the fol.pdf1- (28 points) Consider discrete random variables X and Y with the fol.pdf
1- (28 points) Consider discrete random variables X and Y with the fol.pdf
ravisankrathi
 

More from ravisankrathi (20)

1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
 
1- A movie may have many actors- and an actor can act in many movies-.pdf
1- A movie may have many actors- and an actor can act in many movies-.pdf1- A movie may have many actors- and an actor can act in many movies-.pdf
1- A movie may have many actors- and an actor can act in many movies-.pdf
 
1- A content calendar gives you a map of all your future content acros.pdf
1- A content calendar gives you a map of all your future content acros.pdf1- A content calendar gives you a map of all your future content acros.pdf
1- A content calendar gives you a map of all your future content acros.pdf
 
1- -- MAINTENANCE09 -- Program prompts a user for name- hours worke.pdf
1-    -- MAINTENANCE09 -- Program prompts a user for name- hours worke.pdf1-    -- MAINTENANCE09 -- Program prompts a user for name- hours worke.pdf
1- -- MAINTENANCE09 -- Program prompts a user for name- hours worke.pdf
 
1- (20 points) Give implementation-level English description of Turing.pdf
1- (20 points) Give implementation-level English description of Turing.pdf1- (20 points) Give implementation-level English description of Turing.pdf
1- (20 points) Give implementation-level English description of Turing.pdf
 
1- A rock that exhibits a phaneritic texture would be considered an ex.pdf
1- A rock that exhibits a phaneritic texture would be considered an ex.pdf1- A rock that exhibits a phaneritic texture would be considered an ex.pdf
1- A rock that exhibits a phaneritic texture would be considered an ex.pdf
 
1- A researcher wants to know if excessive social media use causes aca.pdf
1- A researcher wants to know if excessive social media use causes aca.pdf1- A researcher wants to know if excessive social media use causes aca.pdf
1- A researcher wants to know if excessive social media use causes aca.pdf
 
1- A population of rat snakes (Pantherophis alleghaniensis) has begun.pdf
1- A population of rat snakes (Pantherophis alleghaniensis) has begun.pdf1- A population of rat snakes (Pantherophis alleghaniensis) has begun.pdf
1- A population of rat snakes (Pantherophis alleghaniensis) has begun.pdf
 
1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
1- A patient is receiving a continuous intravenous (IV) heparin infusi.pdf
 
1- A movie may have many actors- and an actor can act in many movies-.pdf
1- A movie may have many actors- and an actor can act in many movies-.pdf1- A movie may have many actors- and an actor can act in many movies-.pdf
1- A movie may have many actors- and an actor can act in many movies-.pdf
 
1- A given bacteria have a generation time of 15 minutes- After a urin.pdf
1- A given bacteria have a generation time of 15 minutes- After a urin.pdf1- A given bacteria have a generation time of 15 minutes- After a urin.pdf
1- A given bacteria have a generation time of 15 minutes- After a urin.pdf
 
1- A content calendar gives you a map of all your future content acros.pdf
1- A content calendar gives you a map of all your future content acros.pdf1- A content calendar gives you a map of all your future content acros.pdf
1- A content calendar gives you a map of all your future content acros.pdf
 
1- 2- 1- 5- 6.pdf
1- 2- 1- 5- 6.pdf1- 2- 1- 5- 6.pdf
1- 2- 1- 5- 6.pdf
 
1- -2 points- Consider the following data for Japan (2022 are IMF esti.pdf
1- -2 points- Consider the following data for Japan (2022 are IMF esti.pdf1- -2 points- Consider the following data for Japan (2022 are IMF esti.pdf
1- -2 points- Consider the following data for Japan (2022 are IMF esti.pdf
 
1- 2- right inferior lobe 3- thyrohyoid ligament 4- right middle lo.pdf
1- 2-  right inferior lobe 3-  thyrohyoid ligament 4-  right middle lo.pdf1- 2-  right inferior lobe 3-  thyrohyoid ligament 4-  right middle lo.pdf
1- 2- right inferior lobe 3- thyrohyoid ligament 4- right middle lo.pdf
 
1- -4 pts- Which of the following factors might contribute to random i.pdf
1- -4 pts- Which of the following factors might contribute to random i.pdf1- -4 pts- Which of the following factors might contribute to random i.pdf
1- -4 pts- Which of the following factors might contribute to random i.pdf
 
1- (20 points) Give implementation-level English description of Turing.pdf
1- (20 points) Give implementation-level English description of Turing.pdf1- (20 points) Give implementation-level English description of Turing.pdf
1- (20 points) Give implementation-level English description of Turing.pdf
 
1- -10 points- Show that if there exists a pseudorandom function famil.pdf
1- -10 points- Show that if there exists a pseudorandom function famil.pdf1- -10 points- Show that if there exists a pseudorandom function famil.pdf
1- -10 points- Show that if there exists a pseudorandom function famil.pdf
 
1- (10 points) Create a ) Create a regular expression- DFA- and Regula.pdf
1- (10 points) Create a ) Create a regular expression- DFA- and Regula.pdf1- (10 points) Create a ) Create a regular expression- DFA- and Regula.pdf
1- (10 points) Create a ) Create a regular expression- DFA- and Regula.pdf
 
1- (28 points) Consider discrete random variables X and Y with the fol.pdf
1- (28 points) Consider discrete random variables X and Y with the fol.pdf1- (28 points) Consider discrete random variables X and Y with the fol.pdf
1- (28 points) Consider discrete random variables X and Y with the fol.pdf
 

Recently uploaded

TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
vaibhavrinwa19
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
kaushalkr1407
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
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
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
Peter Windle
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
SACHIN R KONDAGURI
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 

Recently uploaded (20)

TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 

1- (5 points) (Formally) Prove or disprove T(n)-2n+1 is O(2n) by using.pdf

  • 1. 1. (5 points) (Formally) Prove or disprove T ( n ) = 2 n + 1 is O ( 2 n ) by using the definitions of the notations involved or disprove it by giving a counterexample.