SlideShare a Scribd company logo
2. Using the Divide and Conquer strategy, design an algorithm for Merge-sort and analyze its
time complexity. Compare Merge sort with quick sort in terms of time and space complexity. 6 +
4

More Related Content

More from geney3

24- We discussed that in HIV strains there is a correlation between vi.docx
24- We discussed that in HIV strains there is a correlation between vi.docx24- We discussed that in HIV strains there is a correlation between vi.docx
24- We discussed that in HIV strains there is a correlation between vi.docx
geney3
 
3 of the following are challenges that may result from Globalization f.docx
3 of the following are challenges that may result from Globalization f.docx3 of the following are challenges that may result from Globalization f.docx
3 of the following are challenges that may result from Globalization f.docx
geney3
 
2x1+x2x3-4x1x3-0x1+x2+x3-1.docx
2x1+x2x3-4x1x3-0x1+x2+x3-1.docx2x1+x2x3-4x1x3-0x1+x2+x3-1.docx
2x1+x2x3-4x1x3-0x1+x2+x3-1.docx
geney3
 
2UESTION 3 (15 MARKS- 27 MINUTES) Numerous items are missing from each.docx
2UESTION 3 (15 MARKS- 27 MINUTES) Numerous items are missing from each.docx2UESTION 3 (15 MARKS- 27 MINUTES) Numerous items are missing from each.docx
2UESTION 3 (15 MARKS- 27 MINUTES) Numerous items are missing from each.docx
geney3
 
2n-214181.docx
2n-214181.docx2n-214181.docx
2n-214181.docx
geney3
 
2G cellular network supports a- Analog voice b- Digital voice and anal.docx
2G cellular network supports a- Analog voice b- Digital voice and anal.docx2G cellular network supports a- Analog voice b- Digital voice and anal.docx
2G cellular network supports a- Analog voice b- Digital voice and anal.docx
geney3
 
292 Cagpter Tweile The Muscular Syatuw Aaid Mainla (b) Anterointeral v.docx
292 Cagpter Tweile The Muscular Syatuw Aaid Mainla (b) Anterointeral v.docx292 Cagpter Tweile The Muscular Syatuw Aaid Mainla (b) Anterointeral v.docx
292 Cagpter Tweile The Muscular Syatuw Aaid Mainla (b) Anterointeral v.docx
geney3
 
21-20- Which of the following statements about evolution and ecology i.docx
21-20- Which of the following statements about evolution and ecology i.docx21-20- Which of the following statements about evolution and ecology i.docx
21-20- Which of the following statements about evolution and ecology i.docx
geney3
 
22 -When restrictions are imposed by the client that significantly lim.docx
22 -When restrictions are imposed by the client that significantly lim.docx22 -When restrictions are imposed by the client that significantly lim.docx
22 -When restrictions are imposed by the client that significantly lim.docx
geney3
 
21- This type of magma erupts violently A- felsic B- mafic C- gas poor.docx
21- This type of magma erupts violently A- felsic B- mafic C- gas poor.docx21- This type of magma erupts violently A- felsic B- mafic C- gas poor.docx
21- This type of magma erupts violently A- felsic B- mafic C- gas poor.docx
geney3
 
21) The bacteriorhodopsin protein is a single polypeptide with seven a.docx
21) The bacteriorhodopsin protein is a single polypeptide with seven a.docx21) The bacteriorhodopsin protein is a single polypeptide with seven a.docx
21) The bacteriorhodopsin protein is a single polypeptide with seven a.docx
geney3
 
2-5 points Agile intercompany scope refers to a firms ability to achie.docx
2-5 points Agile intercompany scope refers to a firms ability to achie.docx2-5 points Agile intercompany scope refers to a firms ability to achie.docx
2-5 points Agile intercompany scope refers to a firms ability to achie.docx
geney3
 
2-4-7-8-9 (a) Find the mean- (b-)-Find-the median- (c) Find the mode-.docx
2-4-7-8-9 (a) Find the mean- (b-)-Find-the median- (c) Find the mode-.docx2-4-7-8-9 (a) Find the mean- (b-)-Find-the median- (c) Find the mode-.docx
2-4-7-8-9 (a) Find the mean- (b-)-Find-the median- (c) Find the mode-.docx
geney3
 
20- Genome imprinting can be the result of silencing genes by methylat.docx
20- Genome imprinting can be the result of silencing genes by methylat.docx20- Genome imprinting can be the result of silencing genes by methylat.docx
20- Genome imprinting can be the result of silencing genes by methylat.docx
geney3
 
20- Draw Marie's budget constraint with pies on the horizontal axis an.docx
20- Draw Marie's budget constraint with pies on the horizontal axis an.docx20- Draw Marie's budget constraint with pies on the horizontal axis an.docx
20- Draw Marie's budget constraint with pies on the horizontal axis an.docx
geney3
 
2- What are the main differences between Hypervisor1 and Hypervisor 2-.docx
2- What are the main differences between Hypervisor1 and Hypervisor 2-.docx2- What are the main differences between Hypervisor1 and Hypervisor 2-.docx
2- What are the main differences between Hypervisor1 and Hypervisor 2-.docx
geney3
 
20) Uniform Distribution Score- 13-14 4-5 answered Suppose that the va.docx
20) Uniform Distribution Score- 13-14 4-5 answered Suppose that the va.docx20) Uniform Distribution Score- 13-14 4-5 answered Suppose that the va.docx
20) Uniform Distribution Score- 13-14 4-5 answered Suppose that the va.docx
geney3
 
2-- Describe one example for each type of social interaction (cooperat.docx
2-- Describe one example for each type of social interaction (cooperat.docx2-- Describe one example for each type of social interaction (cooperat.docx
2-- Describe one example for each type of social interaction (cooperat.docx
geney3
 
2- Write code that follows these steps- (1) Declare an integer array v.docx
2- Write code that follows these steps- (1) Declare an integer array v.docx2- Write code that follows these steps- (1) Declare an integer array v.docx
2- Write code that follows these steps- (1) Declare an integer array v.docx
geney3
 
2- Write a C code to make a table of (x+x3-3+2x5-15-tanx) using functi.docx
2- Write a C code to make a table of (x+x3-3+2x5-15-tanx) using functi.docx2- Write a C code to make a table of (x+x3-3+2x5-15-tanx) using functi.docx
2- Write a C code to make a table of (x+x3-3+2x5-15-tanx) using functi.docx
geney3
 

More from geney3 (20)

24- We discussed that in HIV strains there is a correlation between vi.docx
24- We discussed that in HIV strains there is a correlation between vi.docx24- We discussed that in HIV strains there is a correlation between vi.docx
24- We discussed that in HIV strains there is a correlation between vi.docx
 
3 of the following are challenges that may result from Globalization f.docx
3 of the following are challenges that may result from Globalization f.docx3 of the following are challenges that may result from Globalization f.docx
3 of the following are challenges that may result from Globalization f.docx
 
2x1+x2x3-4x1x3-0x1+x2+x3-1.docx
2x1+x2x3-4x1x3-0x1+x2+x3-1.docx2x1+x2x3-4x1x3-0x1+x2+x3-1.docx
2x1+x2x3-4x1x3-0x1+x2+x3-1.docx
 
2UESTION 3 (15 MARKS- 27 MINUTES) Numerous items are missing from each.docx
2UESTION 3 (15 MARKS- 27 MINUTES) Numerous items are missing from each.docx2UESTION 3 (15 MARKS- 27 MINUTES) Numerous items are missing from each.docx
2UESTION 3 (15 MARKS- 27 MINUTES) Numerous items are missing from each.docx
 
2n-214181.docx
2n-214181.docx2n-214181.docx
2n-214181.docx
 
2G cellular network supports a- Analog voice b- Digital voice and anal.docx
2G cellular network supports a- Analog voice b- Digital voice and anal.docx2G cellular network supports a- Analog voice b- Digital voice and anal.docx
2G cellular network supports a- Analog voice b- Digital voice and anal.docx
 
292 Cagpter Tweile The Muscular Syatuw Aaid Mainla (b) Anterointeral v.docx
292 Cagpter Tweile The Muscular Syatuw Aaid Mainla (b) Anterointeral v.docx292 Cagpter Tweile The Muscular Syatuw Aaid Mainla (b) Anterointeral v.docx
292 Cagpter Tweile The Muscular Syatuw Aaid Mainla (b) Anterointeral v.docx
 
21-20- Which of the following statements about evolution and ecology i.docx
21-20- Which of the following statements about evolution and ecology i.docx21-20- Which of the following statements about evolution and ecology i.docx
21-20- Which of the following statements about evolution and ecology i.docx
 
22 -When restrictions are imposed by the client that significantly lim.docx
22 -When restrictions are imposed by the client that significantly lim.docx22 -When restrictions are imposed by the client that significantly lim.docx
22 -When restrictions are imposed by the client that significantly lim.docx
 
21- This type of magma erupts violently A- felsic B- mafic C- gas poor.docx
21- This type of magma erupts violently A- felsic B- mafic C- gas poor.docx21- This type of magma erupts violently A- felsic B- mafic C- gas poor.docx
21- This type of magma erupts violently A- felsic B- mafic C- gas poor.docx
 
21) The bacteriorhodopsin protein is a single polypeptide with seven a.docx
21) The bacteriorhodopsin protein is a single polypeptide with seven a.docx21) The bacteriorhodopsin protein is a single polypeptide with seven a.docx
21) The bacteriorhodopsin protein is a single polypeptide with seven a.docx
 
2-5 points Agile intercompany scope refers to a firms ability to achie.docx
2-5 points Agile intercompany scope refers to a firms ability to achie.docx2-5 points Agile intercompany scope refers to a firms ability to achie.docx
2-5 points Agile intercompany scope refers to a firms ability to achie.docx
 
2-4-7-8-9 (a) Find the mean- (b-)-Find-the median- (c) Find the mode-.docx
2-4-7-8-9 (a) Find the mean- (b-)-Find-the median- (c) Find the mode-.docx2-4-7-8-9 (a) Find the mean- (b-)-Find-the median- (c) Find the mode-.docx
2-4-7-8-9 (a) Find the mean- (b-)-Find-the median- (c) Find the mode-.docx
 
20- Genome imprinting can be the result of silencing genes by methylat.docx
20- Genome imprinting can be the result of silencing genes by methylat.docx20- Genome imprinting can be the result of silencing genes by methylat.docx
20- Genome imprinting can be the result of silencing genes by methylat.docx
 
20- Draw Marie's budget constraint with pies on the horizontal axis an.docx
20- Draw Marie's budget constraint with pies on the horizontal axis an.docx20- Draw Marie's budget constraint with pies on the horizontal axis an.docx
20- Draw Marie's budget constraint with pies on the horizontal axis an.docx
 
2- What are the main differences between Hypervisor1 and Hypervisor 2-.docx
2- What are the main differences between Hypervisor1 and Hypervisor 2-.docx2- What are the main differences between Hypervisor1 and Hypervisor 2-.docx
2- What are the main differences between Hypervisor1 and Hypervisor 2-.docx
 
20) Uniform Distribution Score- 13-14 4-5 answered Suppose that the va.docx
20) Uniform Distribution Score- 13-14 4-5 answered Suppose that the va.docx20) Uniform Distribution Score- 13-14 4-5 answered Suppose that the va.docx
20) Uniform Distribution Score- 13-14 4-5 answered Suppose that the va.docx
 
2-- Describe one example for each type of social interaction (cooperat.docx
2-- Describe one example for each type of social interaction (cooperat.docx2-- Describe one example for each type of social interaction (cooperat.docx
2-- Describe one example for each type of social interaction (cooperat.docx
 
2- Write code that follows these steps- (1) Declare an integer array v.docx
2- Write code that follows these steps- (1) Declare an integer array v.docx2- Write code that follows these steps- (1) Declare an integer array v.docx
2- Write code that follows these steps- (1) Declare an integer array v.docx
 
2- Write a C code to make a table of (x+x3-3+2x5-15-tanx) using functi.docx
2- Write a C code to make a table of (x+x3-3+2x5-15-tanx) using functi.docx2- Write a C code to make a table of (x+x3-3+2x5-15-tanx) using functi.docx
2- Write a C code to make a table of (x+x3-3+2x5-15-tanx) using functi.docx
 

Recently uploaded

Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
Jyoti Chand
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
GeorgeMilliken2
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
Celine George
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
imrankhan141184
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Denish Jangid
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
amberjdewit93
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Fajar Baskoro
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
EduSkills OECD
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 

Recently uploaded (20)

Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 

2- Using the Divide and Conquer strategy- design an algorithm for Merg.docx

  • 1. 2. Using the Divide and Conquer strategy, design an algorithm for Merge-sort and analyze its time complexity. Compare Merge sort with quick sort in terms of time and space complexity. 6 + 4