Merge Sort Using Recursion - Theory, Complexity, Code
Offered By: Kunal Kushwaha via YouTube
Course Description
Overview
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
Algorithms, Part IPrinceton University via Coursera Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera 数据结构与算法 Data Structures and Algorithms
Peking University via Coursera 高级数据结构与算法
Peking University via Coursera Principles of Computing (Part 2)
Rice University via Coursera