| | | 2 - 1 - The Gist (14 min).mp4 | 27.68 MB |
| | | 2 - 5 - Additional Examples [Review - Optional] (8 min).mp4 | 7.72 MB |
| | | 2 - 4 - Big Omega and Theta (7 min).mp4 | 7.49 MB |
| | | 2 - 3 - Basic Examples (7 min).mp4 | 7.3 MB |
| | | 2 - 2 - Big-Oh Notation (4 min).mp4 | 4.13 MB |
| | | 3 - 4 - O(n log n) Algorithm for Closest Pair I [Advanced - Optional] (32 min).mp4 | 36.22 MB |
| | | 3 - 3 - Strassens Subcubic Matrix Multiplication Algorithm (22 min).mp4 | 23.57 MB |
| | | 3 - 5 - O(n log n) Algorithm for Closest Pair II [Advanced - Optional] (19 min).mp4 | 20.14 MB |
| | | 3 - 2 - O(n log n) Algorithm for Counting Inversions II (17 min).mp4 | 17.19 MB |
| | | 3 - 1 - O(n log n) Algorithm for Counting Inversions I (13 min).mp4 | 12.8 MB |
| | | 4 - 6 - Proof II (16 min).mp4 | 16.6 MB |
| | | 4 - 3 - Examples (13 min).mp4 | 14.4 MB |
| | | 4 - 5 - Interpretation of the 3 Cases (11 min).mp4 | 13.11 MB |
| | | 4 - 4 - Proof I (10 min).mp4 | 11.46 MB |
| | | 4 - 2 - Formal Statement (10 min).mp4 | 10.42 MB |
| | | 4 - 1 - Motivation (8 min).mp4 | 8.25 MB |
| | | 8 - 4 - Deterministic Selection - Analysis I [Advanced - Optional] (22 min).mp4 | 22.82 MB |
| | | 8 - 1 - Randomized Selection - Algorithm (22 min).mp4 | 21.4 MB |
| | | 8 - 2 - Randomized Selection - Analysis (21 min).mp4 | 20.62 MB |
| | | 8 - 3 - Deterministic Selection - Algorithm [Advanced - Optional] (17 min).mp4 | 17.55 MB |
| | | 8 - 5 - Deterministic Selection - Analysis II [Advanced - Optional] (13 min).mp4 | 12.83 MB |
| | | slides-algo-select-ranalysis_typed.pdf | 2.05 MB |
| | | slides-algo-select-ralgorithm_typed.pdf | 1.94 MB |
| | | 9 - 4 - Analysis of Contraction Algorithm (30 min).mp4 | 29.87 MB |
| | | 9 - 2 - Graph Representations (14 min).mp4 | 15.69 MB |
| | | 9 - 1 - Graphs and Minimum Cuts (16 min).mp4 | 15.21 MB |
| | | 9 - 3 - Random Contraction Algorithm (9 min).mp4 | 8.28 MB |
| | | 9 - 5 - Counting Minimum Cuts (7 min).mp4 | 7.41 MB |
| | | 9-3.pdf | 626.84 KB |
| | | 9-4.pdf | 613.31 KB |
| | | 9-1.pdf | 496.72 KB |
| | | 9-2.pdf | 461.31 KB |
| | | slides_algo-karger-counting_typed.pdf | 279.53 KB |
| | | 5 - 2 - Partitioning Around a Pivot (25 min).mp4 | 24.84 MB |
| | | 5 - 4 - Choosing a Good Pivot (22min).mp4 | 21.74 MB |
| | | 5 - 4 - Choosing a Good Pivot (22min)_2.mp4 | 21.74 MB |
| | | 5 - 1 - Quicksort Overview (12 min).mp4 | 12.19 MB |
| | | 5 - 3 - Correctness of Quicksort [Review - Optional] (11 min).mp4 | 11.82 MB |
| | | 5 - 3 - Correctness of Quicksort [Review - Optional] (11 min)_2.mp4 | 11.82 MB |
| | | 6 - 1 - Analysis I A Decomposition Principle [Advanced - Optional] (22 min).mp4 | 21.65 MB |
| | | 6 - 2 - Analysis II The Key Insight [Advanced - Optional] (12min).mp4 | 11.98 MB |
| | | 6 - 3 - Analysis III Final Calculations [Advanced - Optional] (9min).mp4 | 8.92 MB |
| | | recoded_videos_4.4 scc1 [a7a75b82].mp4 | 29.5 MB |
| | | recoded_videos_4.5 Sccanalysis [970d3288].mp4 | 26.77 MB |
| | | recoded_videos_4.1 search [8c8d19c3].mp4 | 23.25 MB |
| | | recoded_videos_4.3b Topological Sort [ab8e1fef].mp4 | 22.08 MB |
| | | recoded_videos_webs1 optional video 1.mp4 | 18.63 MB |
| | | recoded_videos_4.2 BFS-basics [7ed1905b].mp4 | 14.28 MB |
| | | recoded_videos_4.2c BFS-uc [81cf5c30].mp4 | 13.7 MB |
| | | recoded_videos_4.2b BFS-sp [851474ea].mp4 | 7.9 MB |
| | | recoded_videos_4.3 DFS-basics [b2b59f7c].mp4 | 7.16 MB |
| | | 5.pdf | 3.15 MB |
| | | 1 - 3 - Karatsuba Multiplication (13 min).mp4 | 21.66 MB |
| | | 1 - 8 - Guiding Principles for Analysis of Algorithms (15 min).mp4 | 17.99 MB |
| | | 1 - 4 - About the Course (17 min).mp4 | 17.37 MB |
| | | 1 - 2 - Integer Multiplication (9 min).mp4 | 16.86 MB |
| | | 1 - 6 - Merge Sort Pseudocode (13 min).mp4.mp4 | 15.01 MB |
| | | 1 - 7 - Merge Sort Analysis (9 min).mp4 | 11.31 MB |
| | | 1 - 5 - Merge Sort Motivation and Example (9 min).mp4 | 10.68 MB |
| | | 1 - 1 - Why Study Algorithms (4 min).mp4 | 7.98 MB |