YoVDO

Merge Sort Using Recursion - Theory, Complexity, Code

Offered By: Kunal Kushwaha via YouTube

Tags

Merge Sort Courses Sorting Algorithms Courses Recursion Courses Time Complexity Courses Space Complexity Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Dive into a comprehensive 50-minute video lecture on the merge sort algorithm, exploring its theory, recursive implementation, complexity analysis, and in-place sorting approach. Learn the step-by-step process of merge sort, understand its time and space complexity, and gain insights into solving complexity using the Akra-Bazzi formula. Follow along with code examples, including an in-place implementation, to solidify your understanding of this efficient sorting technique. Enhance your data structures and algorithms knowledge for technical interviews and placements while participating in the #DSAwithKunal learning initiative.

Syllabus

Introduction
Merge Sort
Steps for Merge Sort
E1 : Recursive Merge Sort
Explanation of E1
Time Complexity
Space Complexity
Solving Complexity using Akra-Bazzi Formula
In-place Merge Sort
Code for in-place Approach
Outro


Taught by

Kunal Kushwaha

Related Courses

Programming 102: Think Like a Computer Scientist
Raspberry Pi Foundation via FutureLearn
Using Effcient Sorting Algorithms in Java to Arrange Tax Data
Coursera Project Network via Coursera
Using Efficient Sorting Algorithms in Java to Arrange Tax Data
Coursera Project Network via Coursera
Merge, Sort and Filter Data in Python Pandas
Coursera Project Network via Coursera
Parallel programming (Scala 2 version)
École Polytechnique Fédérale de Lausanne via Coursera