Merge sort js
Download as PPTX, PDF1 like307 views
Merge sort is a sorting algorithm that works by recursively dividing an array into two halves, sorting each half, and then merging the sorted halves into a single sorted array. It has a time complexity of O(n log2n) and requires double the storage space of the original array. The key aspects are dividing the array, sorting the sub-arrays, and merging the sorted sub-arrays back together.
1 of 10
Download to read offline
Ad
Recommended
Sorting arrays 
Sorting arrays Samar Anter
油
There are two main algorithms for sorting arrays: selection sort and bubble sort. Selection sort works by finding the smallest value in the array and swapping it into the first position, then finding the next smallest and swapping it into the second position, repeating until the array is fully sorted. Bubble sort compares adjacent elements and swaps them if out of order, repeating this process through the entire array until it is sorted. Sorting arrays organizes the data in lexicographical order, making searching more efficient by reducing the time spent looking through unsorted elements.Algorithm Homework2
Algorithm Homework2Sophia Tseng
油
The document provides homework assignments from an algorithms course. It instructs students to hand in written homework within the first 10 minutes of class. The homework includes exercises analyzing randomized quicksort and its improvement using median-of-3 partitioning. Students are asked questions about the probabilities of balanced splits using each method. Additionally, students must design an O(n) algorithm to rearrange an array so that numbers are grouped by digit count.Working of Merge Sort Code
Working of Merge Sort CodeMuhammad Abdullah
油
The document describes the merge sort algorithm. It begins with an introduction and then:
1. Explains that the algorithm first divides the array into halves, recursively sorting each half until single elements remain, then merges the sorted halves back together.
2. Details the steps of the algorithm: dividing the array, recursively calling the sorting function on smaller arrays, and merging sorted halves using a temporary array.
3. Provides pseudocode of the merge sort algorithm and explains how it works by dividing, recursively sorting, and merging arrays.24 Cs146 Jc Merge
24 Cs146 Jc MergeRenu Kewalramani
油
Merge sort is a sorting algorithm invented by John von Neumann in 1945 that works by dividing an array in half, recursively sorting the halves, and then merging the sorted halves together. It has a time complexity of O(n log n) in all cases. There are two main implementations - an in-place version that merges in the original array and a double memory version that uses a temporary array, which is generally faster but uses more memory. The key steps are dividing, sorting the halves recursively, and then merging the sorted halves back together.Presentation-Merge Sort
Presentation-Merge SortMd Showrov Ahmed
油
Merge sort is a sorting algorithm that uses a divide and conquer technique. It divides an array into halves, recursively sorts each half, and then merges the sorted halves into a single sorted array. John Von Neumann developed merge sort in 1945 for the EDVAC computer. Merge sort has a time complexity of O(n log n), making it one of the most efficient sorting algorithms.Merge sort analysis and its real time applications
Merge sort analysis and its real time applicationsyazad dumasia
油
The document provides an analysis of the merge sort algorithm and its applications in real-time. It begins with introducing sorting and different sorting techniques. Then it describes the merge sort algorithm, explaining the divide, conquer, and combine steps. It analyzes the time complexity of merge sort, showing that it has O(n log n) runtime. Finally, it discusses some real-time applications of merge sort, such as recommending similar products to users on e-commerce websites based on purchase history.Merge sort
Merge sortVidushi Pathak
油
John von Neumann invented the merge sort algorithm in 1945. Merge sort follows the divide and conquer paradigm by dividing the unsorted list into halves, recursively sorting each half through merging, and then merging the sorted halves back into a single sorted list. The time complexity of merge sort is O(n log n) in all cases (best, average, worst) due to its divide and conquer approach, while its space complexity is O(n) to store the temporary merged list.C Programming Language Tutorial for beginners - JavaTpoint
C Programming Language Tutorial for beginners - JavaTpointJavaTpoint.Com
油
JavaTpoint share a presentation of C Programming language for beginners and professionals. now in this slideshare you will be learned basics of c programming language, what is c programming language, history of c programming, installing turbo c, features of c programming language, datatypes of c language, operaters in c, control statement of c language, c language functions, c array, pointer in c programming, and structure and union.Vlsm js
Vlsm jsJeeSa Sultana
油
The document describes the subnetting and segmentation of a network. It is divided into the Development, Production, and Administrative segments with 74, 52, and 28 hosts respectively. The network uses CIDR notation with various subnet masks to divide the 192.168.10.0/24 network into multiple subnets to accommodate the host requirements of each segment. It also includes 3 WAN links with 2 hosts each on /30 subnets.Frquency distribution & graphs js
Frquency distribution & graphs jsJeeSa Sultana
油
This document contains data from student surveys and test scores. It includes frequency tables and bar charts showing the distribution of test scores in ranges, as well as pie charts displaying preferences between different soft drinks. Line graphs present trends in the number of boys and girls from 2005 to 2010.
Bellmanfordwith negative cycle js
Bellmanfordwith negative cycle jsJeeSa Sultana
油
The Bellman-Ford algorithm is used to find the shortest paths from a single source vertex to all other vertices in a graph that may contain negative edge weights. It iterates through all edges |V|-1 times to detect and handle negative cycles, running in O(|V||E|) time. The algorithm initializes distances and predecessors, then repeatedly relaxes edges to update distance values until it converges on the shortest paths or finds a negative cycle.Sir jagdish chandra bose
Sir jagdish chandra boseJeeSa Sultana
油
Jagadish Chandra Bose was a Bengali scientist who made numerous contributions across various fields. He pioneered investigations in radio and microwave optics and is considered one of the founding fathers of radio science. Bose invented the crescograph to study plant physiology and proved plants are living organisms that respond to external stimuli. He was a prolific writer who authored many books and papers and also wrote one of the first works of science fiction in Bengali. Bose founded the Bose Institute in Kolkata which carries out important research today.Expression evaluation
Expression evaluationJeeSa Sultana
油
This document discusses different notations for representing mathematical expressions: infix, prefix, and postfix. In infix notation, operators are placed between operands (e.g. A + B). In prefix notation, operators come before operands (e.g. + A B). In postfix notation, operators follow operands (e.g. A B +). It notes that infix notation requires parentheses to determine the order of operations, while prefix and postfix notations do not. The document then provides a step-by-step example of converting an infix expression to postfix notation using a stack.Nature of light
Nature of lightJeeSa Sultana
油
This presentation summarizes key concepts about the nature of light. It introduces Newton's rings experiment, which demonstrates light interference between a spherical and flat surface. An equation is shown relating the ring number, radius of curvature, and wavelength. The wave theory of light proposes that light acts as waves that can interfere and have additive effects, with different colors represented by different wavelengths. Figures demonstrate Newton's rings and Young's double slit experiment, which supported the wave theory of light.Engage Donors Through Powerful Storytelling.pdf
Engage Donors Through Powerful Storytelling.pdfTechSoup
油
In this webinars, members learn how to craft impactful messages that connect with donors to create donor engagement.YSPH VMOC Special Report - Measles Outbreak Southwest US 4-30-2025.pptx
YSPH VMOC Special Report - Measles Outbreak Southwest US 4-30-2025.pptxYale School of Public Health - The Virtual Medical Operations Center (VMOC)
油
A measles outbreak originating in West Texas has been linked to confirmed cases in New Mexico, with additional cases reported in Oklahoma and Kansas. The current case count is 795 from Texas, New Mexico, Oklahoma, and Kansas. 95 individuals have required hospitalization, and 3 deaths, 2 children in Texas and one adult in New Mexico. These fatalities mark the first measles-related deaths in the United States since 2015 and the first pediatric measles death since 2003.
The YSPH Virtual Medical Operations Center Briefs (VMOC) were created as a service-learning project by faculty and graduate students at the Yale School of Public Health in response to the 2010 Haiti Earthquake. Each year, the VMOC Briefs are produced by students enrolled in Environmental Health Science Course 581 - Public Health Emergencies: Disaster Planning and Response. These briefs compile diverse information sources including status reports, maps, news articles, and web content into a single, easily digestible document that can be widely shared and used interactively. Key features of this report include:
- Comprehensive Overview: Provides situation updates, maps, relevant news, and web resources.
- Accessibility: Designed for easy reading, wide distribution, and interactive use.
- Collaboration: The unlocked" format enables other responders to share, copy, and adapt seamlessly. The students learn by doing, quickly discovering how and where to find critical information and presenting it in an easily understood manner.
Grade 3 - English - Printable Worksheet (PDF Format)
Grade 3 - English - Printable Worksheet (PDF Format)Sritoma Majumder
油
Grade 3 - English - Printable Worksheet (PDF Format)B畛 畛 TUY畛N SINH VO L畛P 10 TI畉NG ANH - 25 畛 THI BM ST C畉U TRC M畛I NH畉T, ...
B畛 畛 TUY畛N SINH VO L畛P 10 TI畉NG ANH - 25 畛 THI BM ST C畉U TRC M畛I NH畉T, ...Nguyen Thanh Tu Collection
油
https://app.box.com/s/n8nl163m8v9ou7xil944pod44a5wi43hReal GitHub Copilot Exam Dumps for Success
Real GitHub Copilot Exam Dumps for SuccessMark Soia
油
Download updated GitHub Copilot exam dumps to boost your certification success. Get real exam questions and verified answers for guaranteed performanceGrade 2 - Mathematics - Printable Worksheet
Grade 2 - Mathematics - Printable WorksheetSritoma Majumder
油
Grade 2 - Mathematics - Printable WorksheetMetamorphosis: Life's Transformative Journey
Metamorphosis: Life's Transformative JourneyArshad Shaikh
油
*Metamorphosis* is a biological process where an animal undergoes a dramatic transformation from a juvenile or larval stage to a adult stage, often involving significant changes in form and structure. This process is commonly seen in insects, amphibians, and some other animals.
Understanding PN Junction Semiconductors: A Beginners Guide
Understanding PN Junction Semiconductors: A Beginners GuideGS Virdi
油
Dive into the fundamentals of PN junctions, the heart of every diode and semiconductor device. In this concise presentation, Dr. G.S. Virdi (Former Chief Scientist, CSIR-CEERI Pilani) covers:
What Is a PN Junction? Learn how P-type and N-type materials join to create a diode.
Depletion Region & Biasing: See how forward and reverse bias shape the voltagecurrent behavior.
VI Characteristics: Understand the curve that defines diode operation.
Real-World Uses: Discover common applications in rectifiers, signal clipping, and more.
Ideal for electronics students, hobbyists, and engineers seeking a clear, practical introduction to PN junction semiconductors.To study Digestive system of insect.pptx
To study Digestive system of insect.pptxArshad Shaikh
油
Education is one thing no one can take away from you.Kasdorf "Accessibility Essentials: A 2025 NISO Training Series, Session 5, Ac...
Kasdorf "Accessibility Essentials: A 2025 NISO Training Series, Session 5, Ac...National Information Standards Organization (NISO)
油
This presentation was provided by Bill Kasdorf of Kasdorf & Associates LLC and Publishing Technology Partners, during the fifth session of the NISO training series "Accessibility Essentials." Session Five: A Standards Seminar, was held May 1, 2025.One Hot encoding a revolution in Machine learning
One Hot encoding a revolution in Machine learningmomer9505
油
A brief introduction to ONE HOT encoding a way to communicate with machines
CBSE - Grade 8 - Science - Chemistry - Metals and Non Metals - Worksheet
CBSE - Grade 8 - Science - Chemistry - Metals and Non Metals - WorksheetSritoma Majumder
油
Introduction
All the materials around us are made up of elements. These elements can be broadly divided into two major groups:
Metals
Non-Metals
Each group has its own unique physical and chemical properties. Let's understand them one by one.
Physical Properties
1. Appearance
Metals: Shiny (lustrous). Example: gold, silver, copper.
Non-metals: Dull appearance (except iodine, which is shiny).
2. Hardness
Metals: Generally hard. Example: iron.
Non-metals: Usually soft (except diamond, a form of carbon, which is very hard).
3. State
Metals: Mostly solids at room temperature (except mercury, which is a liquid).
Non-metals: Can be solids, liquids, or gases. Example: oxygen (gas), bromine (liquid), sulphur (solid).
4. Malleability
Metals: Can be hammered into thin sheets (malleable).
Non-metals: Not malleable. They break when hammered (brittle).
5. Ductility
Metals: Can be drawn into wires (ductile).
Non-metals: Not ductile.
6. Conductivity
Metals: Good conductors of heat and electricity.
Non-metals: Poor conductors (except graphite, which is a good conductor).
7. Sonorous Nature
Metals: Produce a ringing sound when struck.
Non-metals: Do not produce sound.
Chemical Properties
1. Reaction with Oxygen
Metals react with oxygen to form metal oxides.
These metal oxides are usually basic.
Non-metals react with oxygen to form non-metallic oxides.
These oxides are usually acidic.
2. Reaction with Water
Metals:
Some react vigorously (e.g., sodium).
Some react slowly (e.g., iron).
Some do not react at all (e.g., gold, silver).
Non-metals: Generally do not react with water.
3. Reaction with Acids
Metals react with acids to produce salt and hydrogen gas.
Non-metals: Do not react with acids.
4. Reaction with Bases
Some non-metals react with bases to form salts, but this is rare.
Metals generally do not react with bases directly (except amphoteric metals like aluminum and zinc).
Displacement Reaction
More reactive metals can displace less reactive metals from their salt solutions.
Uses of Metals
Iron: Making machines, tools, and buildings.
Aluminum: Used in aircraft, utensils.
Copper: Electrical wires.
Gold and Silver: Jewelry.
Zinc: Coating iron to prevent rusting (galvanization).
Uses of Non-Metals
Oxygen: Breathing.
Nitrogen: Fertilizers.
Chlorine: Water purification.
Carbon: Fuel (coal), steel-making (coke).
Iodine: Medicines.
Alloys
An alloy is a mixture of metals or a metal with a non-metal.
Alloys have improved properties like strength, resistance to rusting.Ad
More Related Content
More from JeeSa Sultana (7)
Vlsm js
Vlsm jsJeeSa Sultana
油
The document describes the subnetting and segmentation of a network. It is divided into the Development, Production, and Administrative segments with 74, 52, and 28 hosts respectively. The network uses CIDR notation with various subnet masks to divide the 192.168.10.0/24 network into multiple subnets to accommodate the host requirements of each segment. It also includes 3 WAN links with 2 hosts each on /30 subnets.Frquency distribution & graphs js
Frquency distribution & graphs jsJeeSa Sultana
油
This document contains data from student surveys and test scores. It includes frequency tables and bar charts showing the distribution of test scores in ranges, as well as pie charts displaying preferences between different soft drinks. Line graphs present trends in the number of boys and girls from 2005 to 2010.Bellmanfordwith negative cycle js
Bellmanfordwith negative cycle jsJeeSa Sultana
油
The Bellman-Ford algorithm is used to find the shortest paths from a single source vertex to all other vertices in a graph that may contain negative edge weights. It iterates through all edges |V|-1 times to detect and handle negative cycles, running in O(|V||E|) time. The algorithm initializes distances and predecessors, then repeatedly relaxes edges to update distance values until it converges on the shortest paths or finds a negative cycle.Sir jagdish chandra bose
Sir jagdish chandra boseJeeSa Sultana
油
Jagadish Chandra Bose was a Bengali scientist who made numerous contributions across various fields. He pioneered investigations in radio and microwave optics and is considered one of the founding fathers of radio science. Bose invented the crescograph to study plant physiology and proved plants are living organisms that respond to external stimuli. He was a prolific writer who authored many books and papers and also wrote one of the first works of science fiction in Bengali. Bose founded the Bose Institute in Kolkata which carries out important research today.Expression evaluation
Expression evaluationJeeSa Sultana
油
This document discusses different notations for representing mathematical expressions: infix, prefix, and postfix. In infix notation, operators are placed between operands (e.g. A + B). In prefix notation, operators come before operands (e.g. + A B). In postfix notation, operators follow operands (e.g. A B +). It notes that infix notation requires parentheses to determine the order of operations, while prefix and postfix notations do not. The document then provides a step-by-step example of converting an infix expression to postfix notation using a stack.Nature of light
Nature of lightJeeSa Sultana
油
This presentation summarizes key concepts about the nature of light. It introduces Newton's rings experiment, which demonstrates light interference between a spherical and flat surface. An equation is shown relating the ring number, radius of curvature, and wavelength. The wave theory of light proposes that light acts as waves that can interfere and have additive effects, with different colors represented by different wavelengths. Figures demonstrate Newton's rings and Young's double slit experiment, which supported the wave theory of light.Recently uploaded (20)
Engage Donors Through Powerful Storytelling.pdf
Engage Donors Through Powerful Storytelling.pdfTechSoup
油
In this webinars, members learn how to craft impactful messages that connect with donors to create donor engagement.YSPH VMOC Special Report - Measles Outbreak Southwest US 4-30-2025.pptx
YSPH VMOC Special Report - Measles Outbreak Southwest US 4-30-2025.pptxYale School of Public Health - The Virtual Medical Operations Center (VMOC)
油
A measles outbreak originating in West Texas has been linked to confirmed cases in New Mexico, with additional cases reported in Oklahoma and Kansas. The current case count is 795 from Texas, New Mexico, Oklahoma, and Kansas. 95 individuals have required hospitalization, and 3 deaths, 2 children in Texas and one adult in New Mexico. These fatalities mark the first measles-related deaths in the United States since 2015 and the first pediatric measles death since 2003.
The YSPH Virtual Medical Operations Center Briefs (VMOC) were created as a service-learning project by faculty and graduate students at the Yale School of Public Health in response to the 2010 Haiti Earthquake. Each year, the VMOC Briefs are produced by students enrolled in Environmental Health Science Course 581 - Public Health Emergencies: Disaster Planning and Response. These briefs compile diverse information sources including status reports, maps, news articles, and web content into a single, easily digestible document that can be widely shared and used interactively. Key features of this report include:
- Comprehensive Overview: Provides situation updates, maps, relevant news, and web resources.
- Accessibility: Designed for easy reading, wide distribution, and interactive use.
- Collaboration: The unlocked" format enables other responders to share, copy, and adapt seamlessly. The students learn by doing, quickly discovering how and where to find critical information and presenting it in an easily understood manner.
Grade 3 - English - Printable Worksheet (PDF Format)
Grade 3 - English - Printable Worksheet (PDF Format)Sritoma Majumder
油
Grade 3 - English - Printable Worksheet (PDF Format)B畛 畛 TUY畛N SINH VO L畛P 10 TI畉NG ANH - 25 畛 THI BM ST C畉U TRC M畛I NH畉T, ...
B畛 畛 TUY畛N SINH VO L畛P 10 TI畉NG ANH - 25 畛 THI BM ST C畉U TRC M畛I NH畉T, ...Nguyen Thanh Tu Collection
油
https://app.box.com/s/n8nl163m8v9ou7xil944pod44a5wi43hReal GitHub Copilot Exam Dumps for Success
Real GitHub Copilot Exam Dumps for SuccessMark Soia
油
Download updated GitHub Copilot exam dumps to boost your certification success. Get real exam questions and verified answers for guaranteed performanceGrade 2 - Mathematics - Printable Worksheet
Grade 2 - Mathematics - Printable WorksheetSritoma Majumder
油
Grade 2 - Mathematics - Printable WorksheetMetamorphosis: Life's Transformative Journey
Metamorphosis: Life's Transformative JourneyArshad Shaikh
油
*Metamorphosis* is a biological process where an animal undergoes a dramatic transformation from a juvenile or larval stage to a adult stage, often involving significant changes in form and structure. This process is commonly seen in insects, amphibians, and some other animals.Understanding PN Junction Semiconductors: A Beginners Guide
Understanding PN Junction Semiconductors: A Beginners GuideGS Virdi
油
Dive into the fundamentals of PN junctions, the heart of every diode and semiconductor device. In this concise presentation, Dr. G.S. Virdi (Former Chief Scientist, CSIR-CEERI Pilani) covers:
What Is a PN Junction? Learn how P-type and N-type materials join to create a diode.
Depletion Region & Biasing: See how forward and reverse bias shape the voltagecurrent behavior.
VI Characteristics: Understand the curve that defines diode operation.
Real-World Uses: Discover common applications in rectifiers, signal clipping, and more.
Ideal for electronics students, hobbyists, and engineers seeking a clear, practical introduction to PN junction semiconductors.To study Digestive system of insect.pptx
To study Digestive system of insect.pptxArshad Shaikh
油
Education is one thing no one can take away from you.Kasdorf "Accessibility Essentials: A 2025 NISO Training Series, Session 5, Ac...
Kasdorf "Accessibility Essentials: A 2025 NISO Training Series, Session 5, Ac...National Information Standards Organization (NISO)
油
This presentation was provided by Bill Kasdorf of Kasdorf & Associates LLC and Publishing Technology Partners, during the fifth session of the NISO training series "Accessibility Essentials." Session Five: A Standards Seminar, was held May 1, 2025.One Hot encoding a revolution in Machine learning
One Hot encoding a revolution in Machine learningmomer9505
油
A brief introduction to ONE HOT encoding a way to communicate with machinesCBSE - Grade 8 - Science - Chemistry - Metals and Non Metals - Worksheet
CBSE - Grade 8 - Science - Chemistry - Metals and Non Metals - WorksheetSritoma Majumder
油
Introduction
All the materials around us are made up of elements. These elements can be broadly divided into two major groups:
Metals
Non-Metals
Each group has its own unique physical and chemical properties. Let's understand them one by one.
Physical Properties
1. Appearance
Metals: Shiny (lustrous). Example: gold, silver, copper.
Non-metals: Dull appearance (except iodine, which is shiny).
2. Hardness
Metals: Generally hard. Example: iron.
Non-metals: Usually soft (except diamond, a form of carbon, which is very hard).
3. State
Metals: Mostly solids at room temperature (except mercury, which is a liquid).
Non-metals: Can be solids, liquids, or gases. Example: oxygen (gas), bromine (liquid), sulphur (solid).
4. Malleability
Metals: Can be hammered into thin sheets (malleable).
Non-metals: Not malleable. They break when hammered (brittle).
5. Ductility
Metals: Can be drawn into wires (ductile).
Non-metals: Not ductile.
6. Conductivity
Metals: Good conductors of heat and electricity.
Non-metals: Poor conductors (except graphite, which is a good conductor).
7. Sonorous Nature
Metals: Produce a ringing sound when struck.
Non-metals: Do not produce sound.
Chemical Properties
1. Reaction with Oxygen
Metals react with oxygen to form metal oxides.
These metal oxides are usually basic.
Non-metals react with oxygen to form non-metallic oxides.
These oxides are usually acidic.
2. Reaction with Water
Metals:
Some react vigorously (e.g., sodium).
Some react slowly (e.g., iron).
Some do not react at all (e.g., gold, silver).
Non-metals: Generally do not react with water.
3. Reaction with Acids
Metals react with acids to produce salt and hydrogen gas.
Non-metals: Do not react with acids.
4. Reaction with Bases
Some non-metals react with bases to form salts, but this is rare.
Metals generally do not react with bases directly (except amphoteric metals like aluminum and zinc).
Displacement Reaction
More reactive metals can displace less reactive metals from their salt solutions.
Uses of Metals
Iron: Making machines, tools, and buildings.
Aluminum: Used in aircraft, utensils.
Copper: Electrical wires.
Gold and Silver: Jewelry.
Zinc: Coating iron to prevent rusting (galvanization).
Uses of Non-Metals
Oxygen: Breathing.
Nitrogen: Fertilizers.
Chlorine: Water purification.
Carbon: Fuel (coal), steel-making (coke).
Iodine: Medicines.
Alloys
An alloy is a mixture of metals or a metal with a non-metal.
Alloys have improved properties like strength, resistance to rusting.03#UNTAGGED. Generosity in architecture.
03#UNTAGGED. Generosity in architecture.MCH
油
What makes space feel generous, and how architecture address this generosity in terms of atmosphere, metrics, and the implications of its scale? This edition of #Untagged explores these and other questions in its presentation of the 2024 edition of the Master in Collective Housing. The Master of Architecture in Collective Housing, MCH, is a postgraduate full-time international professional program of advanced architecture design in collective housing presented by Universidad Polit辿cnica of Madrid (UPM) and Swiss Federal Institute of Technology (ETH).
Yearbook MCH 2024. Master in Advanced Studies in Collective Housing UPM - ETHK12 Tableau Tuesday - Algebra Equity and Access in Atlanta Public Schools
K12 Tableau Tuesday - Algebra Equity and Access in Atlanta Public Schoolsdogden2
油
Algebra 1 is often described as a gateway class, a pivotal moment that can shape the rest of a students K12 education. Early access is key: successfully completing Algebra 1 in middle school allows students to complete advanced math and science coursework in high school, which research shows lead to higher wages and lower rates of unemployment in adulthood.
Learn how The Atlanta Public Schools is using their data to create a more equitable enrollment in middle school Algebra classes.Operations Management (Dr. Abdulfatah Salem).pdf
Operations Management (Dr. Abdulfatah Salem).pdfArab Academy for Science, Technology and Maritime Transport
油
This version of the lectures is provided free of charge to graduate students studying the Operations Management course at the MBA level.How to Manage Purchase Alternatives in Odoo 18
How to Manage Purchase Alternatives in Odoo 18Celine George
油
Managing purchase alternatives is crucial for ensuring a smooth and cost-effective procurement process. Odoo 18 provides robust tools to handle alternative vendors and products, enabling businesses to maintain flexibility and mitigate supply chain disruptions.SCI BIZ TECH QUIZ (OPEN) PRELIMS XTASY 2025.pptx
SCI BIZ TECH QUIZ (OPEN) PRELIMS XTASY 2025.pptxRonisha Das
油
SCI BIZ TECH QUIZ (OPEN) PRELIMS - XTASY 2025YSPH VMOC Special Report - Measles Outbreak Southwest US 4-30-2025.pptx
YSPH VMOC Special Report - Measles Outbreak Southwest US 4-30-2025.pptxYale School of Public Health - The Virtual Medical Operations Center (VMOC)
油
B畛 畛 TUY畛N SINH VO L畛P 10 TI畉NG ANH - 25 畛 THI BM ST C畉U TRC M畛I NH畉T, ...
B畛 畛 TUY畛N SINH VO L畛P 10 TI畉NG ANH - 25 畛 THI BM ST C畉U TRC M畛I NH畉T, ...Nguyen Thanh Tu Collection
油
Kasdorf "Accessibility Essentials: A 2025 NISO Training Series, Session 5, Ac...
Kasdorf "Accessibility Essentials: A 2025 NISO Training Series, Session 5, Ac...National Information Standards Organization (NISO)
油
Operations Management (Dr. Abdulfatah Salem).pdf
Operations Management (Dr. Abdulfatah Salem).pdfArab Academy for Science, Technology and Maritime Transport
油
Ad
Merge sort js
- 1. 1
- 2. Sharmin Sultana Jeesa ID#141-15-3219 Dept: CSE Course Code: CSE221 2
- 3. 3
- 4. * The key to Merge Sort is merging two sorted lists into one, suchthat if you have two lists L1= {3, 8, 9} & L2= {1, 5, 7} then the sorted array will be, merge(L1, L2) = {1, 3, 5, 7, 8, 9}. * Time complexity of merge sort is O(n logn). * Double storage neededto hold the array to be sorted. 4
- 5. 5 *Invented by John von Neumann (1903-1957). *Follows divide and conquer approach.
- 6. * Divide: Divide the unsortedlist intotwo sub lists of about half the size. * Conquer: Sort each of the two sub lists recursively until we have list sizes of length 1, in which case the list itself is returned. * Combine: Merge the two-sortedsub lists back into one sorted list. 6
- 7. 5 8 4 2 6 3 0 1 7 7 5 8 4 2 6 3 0 1 7 5 8 4 2 6 3 0 1 7 85 5 8 4 2 6 3 0 1 7
- 8. 0 1 2 3 4 5 6 7 8 8 2 4 5 6 8 0 1 3 7 5 8 4 2 6 3 0 1 7 85 4 5 8 2 6 0 3 1 7 MERGE
- 9. Merge sorts merge operation is useful in online sorting, where the list to be sorted is received a piece at a time, instead of all at the beginning. In this We sort each new piece that is received using any sorting algorithm, and then merge it into our sorted list so far using the merge operation. 9
- 10. 10