SlideShare a Scribd company logo
1.
What are Divide and Conquer algorithms? Describe how they work.
2. How do Insertion sort, Heapsort, Quicksort, and Merge sort work?
3.
What are the key advantages of Insertion Sort, Quicksort, Heapsort and Merge sort?
4.
What is a Hash Table, and what is the average case and worst-case time for each of its
operations?
5.
What is the difference between dynamic programming and recursive?

More Related Content

More from WilliamTvuHendersonk

1) Describe the nucleosome structure of DNA using a diagram- How do 1.pdf
1) Describe the nucleosome structure of DNA using a diagram-  How do 1.pdf1) Describe the nucleosome structure of DNA using a diagram-  How do 1.pdf
1) Describe the nucleosome structure of DNA using a diagram- How do 1.pdf
WilliamTvuHendersonk
 
1- (10 pts) State what is confidentiality- integrity- and availability.pdf
1- (10 pts) State what is confidentiality- integrity- and availability.pdf1- (10 pts) State what is confidentiality- integrity- and availability.pdf
1- (10 pts) State what is confidentiality- integrity- and availability.pdf
WilliamTvuHendersonk
 
1 point Concerning the pancreas- The body of the pancreas is the most.pdf
1 point Concerning the pancreas- The body of the pancreas is the most.pdf1 point Concerning the pancreas- The body of the pancreas is the most.pdf
1 point Concerning the pancreas- The body of the pancreas is the most.pdf
WilliamTvuHendersonk
 
1) Which steps below are NOT the focus of the implementation phase of.pdf
1) Which steps below are NOT the focus of the implementation phase of.pdf1) Which steps below are NOT the focus of the implementation phase of.pdf
1) Which steps below are NOT the focus of the implementation phase of.pdf
WilliamTvuHendersonk
 
1 Point In which of the following aspects- a web search engine is cons.pdf
1 Point In which of the following aspects- a web search engine is cons.pdf1 Point In which of the following aspects- a web search engine is cons.pdf
1 Point In which of the following aspects- a web search engine is cons.pdf
WilliamTvuHendersonk
 
1) Show that n2n is in O(n2) 2) Show that n3+n is in (n2)- 3) Show tha.pdf
1) Show that n2n is in O(n2) 2) Show that n3+n is in (n2)- 3) Show tha.pdf1) Show that n2n is in O(n2) 2) Show that n3+n is in (n2)- 3) Show tha.pdf
1) Show that n2n is in O(n2) 2) Show that n3+n is in (n2)- 3) Show tha.pdf
WilliamTvuHendersonk
 
1) Important standards in executive-level communication include the fo.pdf
1) Important standards in executive-level communication include the fo.pdf1) Important standards in executive-level communication include the fo.pdf
1) Important standards in executive-level communication include the fo.pdf
WilliamTvuHendersonk
 
1- What is Buddhism2- Introduction to buddhism3- Religious factors of.pdf
1- What is Buddhism2- Introduction to buddhism3- Religious factors of.pdf1- What is Buddhism2- Introduction to buddhism3- Religious factors of.pdf
1- What is Buddhism2- Introduction to buddhism3- Religious factors of.pdf
WilliamTvuHendersonk
 
1&2 N Part 1- Qualitative Thematic Maps (13 points) Answer the quest.pdf
1&2 N   Part 1- Qualitative Thematic Maps (13 points) Answer the quest.pdf1&2 N   Part 1- Qualitative Thematic Maps (13 points) Answer the quest.pdf
1&2 N Part 1- Qualitative Thematic Maps (13 points) Answer the quest.pdf
WilliamTvuHendersonk
 
1- Which program step combines separately-compiled object files in the.pdf
1- Which program step combines separately-compiled object files in the.pdf1- Which program step combines separately-compiled object files in the.pdf
1- Which program step combines separately-compiled object files in the.pdf
WilliamTvuHendersonk
 
1- Which one of the following statements is incorrect- a)Trade unions.pdf
1- Which one of the following statements is incorrect- a)Trade unions.pdf1- Which one of the following statements is incorrect- a)Trade unions.pdf
1- Which one of the following statements is incorrect- a)Trade unions.pdf
WilliamTvuHendersonk
 
1- Outline and describe the two (2) checkpoints that determine the fat.pdf
1- Outline and describe the two (2) checkpoints that determine the fat.pdf1- Outline and describe the two (2) checkpoints that determine the fat.pdf
1- Outline and describe the two (2) checkpoints that determine the fat.pdf
WilliamTvuHendersonk
 
1- When formulating his theory- Charles Darwin considered all of the f.pdf
1- When formulating his theory- Charles Darwin considered all of the f.pdf1- When formulating his theory- Charles Darwin considered all of the f.pdf
1- When formulating his theory- Charles Darwin considered all of the f.pdf
WilliamTvuHendersonk
 
1- What is the difference between an implicit intent and an explicit i.pdf
1- What is the difference between an implicit intent and an explicit i.pdf1- What is the difference between an implicit intent and an explicit i.pdf
1- What is the difference between an implicit intent and an explicit i.pdf
WilliamTvuHendersonk
 
1- What happens to the ovaries of a multiple fruit upon being fertiliz.pdf
1- What happens to the ovaries of a multiple fruit upon being fertiliz.pdf1- What happens to the ovaries of a multiple fruit upon being fertiliz.pdf
1- What happens to the ovaries of a multiple fruit upon being fertiliz.pdf
WilliamTvuHendersonk
 
1- What are the typical elements of a physician practice management sy.pdf
1- What are the typical elements of a physician practice management sy.pdf1- What are the typical elements of a physician practice management sy.pdf
1- What are the typical elements of a physician practice management sy.pdf
WilliamTvuHendersonk
 
1- What is (are) the main factor(s) that affect(s) the amount and dura.pdf
1- What is (are) the main factor(s) that affect(s) the amount and dura.pdf1- What is (are) the main factor(s) that affect(s) the amount and dura.pdf
1- What is (are) the main factor(s) that affect(s) the amount and dura.pdf
WilliamTvuHendersonk
 
1- What are the key components of groupware as a resource to the manag.pdf
1- What are the key components of groupware as a resource to the manag.pdf1- What are the key components of groupware as a resource to the manag.pdf
1- What are the key components of groupware as a resource to the manag.pdf
WilliamTvuHendersonk
 
1- Understanding the implications of taxes on welfare The following gr.pdf
1- Understanding the implications of taxes on welfare The following gr.pdf1- Understanding the implications of taxes on welfare The following gr.pdf
1- Understanding the implications of taxes on welfare The following gr.pdf
WilliamTvuHendersonk
 
1- Three growth media (A- B- and C) having different nutrient composit.pdf
1- Three growth media (A- B- and C) having different nutrient composit.pdf1- Three growth media (A- B- and C) having different nutrient composit.pdf
1- Three growth media (A- B- and C) having different nutrient composit.pdf
WilliamTvuHendersonk
 

More from WilliamTvuHendersonk (20)

1) Describe the nucleosome structure of DNA using a diagram- How do 1.pdf
1) Describe the nucleosome structure of DNA using a diagram-  How do 1.pdf1) Describe the nucleosome structure of DNA using a diagram-  How do 1.pdf
1) Describe the nucleosome structure of DNA using a diagram- How do 1.pdf
 
1- (10 pts) State what is confidentiality- integrity- and availability.pdf
1- (10 pts) State what is confidentiality- integrity- and availability.pdf1- (10 pts) State what is confidentiality- integrity- and availability.pdf
1- (10 pts) State what is confidentiality- integrity- and availability.pdf
 
1 point Concerning the pancreas- The body of the pancreas is the most.pdf
1 point Concerning the pancreas- The body of the pancreas is the most.pdf1 point Concerning the pancreas- The body of the pancreas is the most.pdf
1 point Concerning the pancreas- The body of the pancreas is the most.pdf
 
1) Which steps below are NOT the focus of the implementation phase of.pdf
1) Which steps below are NOT the focus of the implementation phase of.pdf1) Which steps below are NOT the focus of the implementation phase of.pdf
1) Which steps below are NOT the focus of the implementation phase of.pdf
 
1 Point In which of the following aspects- a web search engine is cons.pdf
1 Point In which of the following aspects- a web search engine is cons.pdf1 Point In which of the following aspects- a web search engine is cons.pdf
1 Point In which of the following aspects- a web search engine is cons.pdf
 
1) Show that n2n is in O(n2) 2) Show that n3+n is in (n2)- 3) Show tha.pdf
1) Show that n2n is in O(n2) 2) Show that n3+n is in (n2)- 3) Show tha.pdf1) Show that n2n is in O(n2) 2) Show that n3+n is in (n2)- 3) Show tha.pdf
1) Show that n2n is in O(n2) 2) Show that n3+n is in (n2)- 3) Show tha.pdf
 
1) Important standards in executive-level communication include the fo.pdf
1) Important standards in executive-level communication include the fo.pdf1) Important standards in executive-level communication include the fo.pdf
1) Important standards in executive-level communication include the fo.pdf
 
1- What is Buddhism2- Introduction to buddhism3- Religious factors of.pdf
1- What is Buddhism2- Introduction to buddhism3- Religious factors of.pdf1- What is Buddhism2- Introduction to buddhism3- Religious factors of.pdf
1- What is Buddhism2- Introduction to buddhism3- Religious factors of.pdf
 
1&2 N Part 1- Qualitative Thematic Maps (13 points) Answer the quest.pdf
1&2 N   Part 1- Qualitative Thematic Maps (13 points) Answer the quest.pdf1&2 N   Part 1- Qualitative Thematic Maps (13 points) Answer the quest.pdf
1&2 N Part 1- Qualitative Thematic Maps (13 points) Answer the quest.pdf
 
1- Which program step combines separately-compiled object files in the.pdf
1- Which program step combines separately-compiled object files in the.pdf1- Which program step combines separately-compiled object files in the.pdf
1- Which program step combines separately-compiled object files in the.pdf
 
1- Which one of the following statements is incorrect- a)Trade unions.pdf
1- Which one of the following statements is incorrect- a)Trade unions.pdf1- Which one of the following statements is incorrect- a)Trade unions.pdf
1- Which one of the following statements is incorrect- a)Trade unions.pdf
 
1- Outline and describe the two (2) checkpoints that determine the fat.pdf
1- Outline and describe the two (2) checkpoints that determine the fat.pdf1- Outline and describe the two (2) checkpoints that determine the fat.pdf
1- Outline and describe the two (2) checkpoints that determine the fat.pdf
 
1- When formulating his theory- Charles Darwin considered all of the f.pdf
1- When formulating his theory- Charles Darwin considered all of the f.pdf1- When formulating his theory- Charles Darwin considered all of the f.pdf
1- When formulating his theory- Charles Darwin considered all of the f.pdf
 
1- What is the difference between an implicit intent and an explicit i.pdf
1- What is the difference between an implicit intent and an explicit i.pdf1- What is the difference between an implicit intent and an explicit i.pdf
1- What is the difference between an implicit intent and an explicit i.pdf
 
1- What happens to the ovaries of a multiple fruit upon being fertiliz.pdf
1- What happens to the ovaries of a multiple fruit upon being fertiliz.pdf1- What happens to the ovaries of a multiple fruit upon being fertiliz.pdf
1- What happens to the ovaries of a multiple fruit upon being fertiliz.pdf
 
1- What are the typical elements of a physician practice management sy.pdf
1- What are the typical elements of a physician practice management sy.pdf1- What are the typical elements of a physician practice management sy.pdf
1- What are the typical elements of a physician practice management sy.pdf
 
1- What is (are) the main factor(s) that affect(s) the amount and dura.pdf
1- What is (are) the main factor(s) that affect(s) the amount and dura.pdf1- What is (are) the main factor(s) that affect(s) the amount and dura.pdf
1- What is (are) the main factor(s) that affect(s) the amount and dura.pdf
 
1- What are the key components of groupware as a resource to the manag.pdf
1- What are the key components of groupware as a resource to the manag.pdf1- What are the key components of groupware as a resource to the manag.pdf
1- What are the key components of groupware as a resource to the manag.pdf
 
1- Understanding the implications of taxes on welfare The following gr.pdf
1- Understanding the implications of taxes on welfare The following gr.pdf1- Understanding the implications of taxes on welfare The following gr.pdf
1- Understanding the implications of taxes on welfare The following gr.pdf
 
1- Three growth media (A- B- and C) having different nutrient composit.pdf
1- Three growth media (A- B- and C) having different nutrient composit.pdf1- Three growth media (A- B- and C) having different nutrient composit.pdf
1- Three growth media (A- B- and C) having different nutrient composit.pdf
 

Recently uploaded

Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
PART A. Introduction to Costumer Service
PART A. Introduction to Costumer ServicePART A. Introduction to Costumer Service
PART A. Introduction to Costumer Service
PedroFerreira53928
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
PedroFerreira53928
 
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
AzmatAli747758
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
EduSkills OECD
 
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
 
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
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
Celine George
 
Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
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 geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
GeoBlogs
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
rosedainty
 
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
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
Steve Thomason
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 

Recently uploaded (20)

Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
PART A. Introduction to Costumer Service
PART A. Introduction to Costumer ServicePART A. Introduction to Costumer Service
PART A. Introduction to Costumer Service
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
 
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
 
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
 
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
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
 
Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.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 geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
 
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
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 

1- What are Divide and Conquer algorithms- Describe how they work-.pdf

  • 1. 1. What are Divide and Conquer algorithms? Describe how they work. 2. How do Insertion sort, Heapsort, Quicksort, and Merge sort work? 3. What are the key advantages of Insertion Sort, Quicksort, Heapsort and Merge sort? 4. What is a Hash Table, and what is the average case and worst-case time for each of its operations? 5. What is the difference between dynamic programming and recursive?