Completed
mod10lec48
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Introduction to Algorithms and Analysis
Automatically move to the next video in the Classroom when playback concludes
- 1 Lecture 1 : Insertion sort
- 2 Lecture 2 : Analysis of Insertion Sort
- 3 Lecture 3 : Asymptotic Analysis
- 4 Lecture 4 : Recurrence of Merge Sort
- 5 Lecture 5 : Substitution Method
- 6 Lecture 6 : The Master Method
- 7 Lecture 7 : Divide-and-Conquer
- 8 Lecture 8 : Divide-and-Conquer (Contd.)
- 9 Lecture 9 : Straseen's Algorithms
- 10 Lecture 10 : QuickSort
- 11 Lecture 11 : Analysis of Quicksort.
- 12 Lecture 12 : Randomized Quicksort
- 13 Lecture 13 : Heap
- 14 Lecture 14 : Heap Sort
- 15 Lecture 15 : Decision Tree
- 16 Lecture 16 : Linear time Sorting
- 17 Lecture 17 : Radix Sort & Bucket Sort
- 18 Lecture 18 : Order Statistics
- 19 Lecture 19 : Randomised Order Statistics
- 20 Lecture 20 : Worst case linear time order statistics
- 21 Lecture 21 : Hash Function
- 22 Lecture 22 : Open Addressing
- 23 Lecture 23 : Universal Hashing
- 24 Lecture 24 : Perfect Hashing
- 25 Lecture 25 : Binary Search Tree (BST) Sort
- 26 Lecture 26 : Randomly build BST
- 27 Lecture 27 : Red Black Tree
- 28 Lecture 28 : Red Black Tree (Contd.)
- 29 Lecture 29 : Augmentation of data structure
- 30 Lecture 30 : Interval trees
- 31 mod07lec31
- 32 mod07lec32
- 33 mod07lec33
- 34 mod07lec34
- 35 mod07lec35
- 36 Lecture 36 : Dynamic Programming
- 37 Lecture 37 : Longest common subsequence
- 38 Lecture 38 : Graphs
- 39 Lecture 39 : Prim's Algorithms
- 40 Lecture 40 : Graph Search
- 41 Lecture 41
- 42 Lecture 42
- 43 Lecture 43
- 44 Lecture 44
- 45 Lecture 45
- 46 mod10lec46
- 47 mod10lec47
- 48 mod10lec48
- 49 mod10lec49
- 50 mod10lec50
- 51 mod11lec51
- 52 mod11lec52
- 53 mod11lec53
- 54 mod11lec54
- 55 mod11lec55
- 56 mod12lec56
- 57 mod12lec57
- 58 mod12lec58
- 59 mod12lec59
- 60 mod12lec60
