Completed
Lecture 10 : QuickSort
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
