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
Programming 102: Think Like a Computer ScientistRaspberry 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