Lesson 2 of 9 • 1 upvotes • 7:42mins
Asymptotic Notations are used to compare two non-negative functions on the basis of their growth rates. The three asymptotic Notations have been explained in this lesson. A brief introduction to Merge Sort Algorithm is being done. Developed by John Von Neumann in 1945, Merge Sort follows the Divide & Conquer technique to sort the unsorted list.
9 lessons • 1h 36m
Introduction to the Course and Basic Terminologies
6:21mins
Asymptotic Notations, Introduction to Merge Sort Algorithm
7:42mins
Merge Algorithm, Time and Space Complexity of Merge Sort
14:21mins
Quick Sort Algorithm
14:46mins
Time and Space Complexity Analysis of Quick Sort
10:24mins
Extra Topics and Comparison between Merge Sort and Quick Sort
10:06mins
Bubble Sort Algorithm
8:39mins
Selection Sort Algorithm
9:57mins
Insertion Sort Algorithm
14:01mins