Design and Analysis of Algorithms I
File List
- III. DIVIDE & CONQUER ALGORITHMS (Week 1)/4 O(n log n) Algorithm for Closest Pair I [Advanced - Optional] (32 min).webm 23.8 MB
- X. GRAPH SEARCH AND CONNECTIVITY (Week 4)/7 Computing Strong Components- The Algorithm (29 min).webm 22.2 MB
- IX. GRAPHS AND THE CONTRACTION ALGORITHM (Week 3)/4 Analysis of Contraction Algorithm (30 min).webm 22.2 MB
- XI. DIJKSTRA'S SHORTEST-PATH ALGORITHM (Week 5)/4 Dijkstra's Algorithm- Implementation and Running Time (26 min).webm 20.3 MB
- XII. DATA STRUCTURES (Week 5)/8 Universal Hashing- The Mathematics, Part I [Optional] (27 min).webm 19.0 MB
- X. GRAPH SEARCH AND CONNECTIVITY (Week 4)/8 Computing Strong Components- The Analysis (26 min).webm 18.9 MB
- VII. PROBABILITY REVIEW (Weeks 2-3)/1 Part I [Review - Optional] (25 min).webm 18.8 MB
- V. QUICKSORT - ALGORITHM (Week 2)/2 Partitioning Around a Pivot (25 min).webm 17.9 MB
- XII. DATA STRUCTURES (Week 5)/6 Hash Tables- Implementation Details, Part I (19 min).webm 16.8 MB
- XII. DATA STRUCTURES (Week 5)/7 Universal Hashing- Motivation [Optional] (22 min).webm 16.7 MB
- X. GRAPH SEARCH AND CONNECTIVITY (Week 4)/1 Graph Search - Overview (23 min).webm 16.4 MB
- VIII. LINEAR-TIME SELECTION (Week 3)/1 Randomized Selection - Algorithm (22 min).webm 16.3 MB
- VIII. LINEAR-TIME SELECTION (Week 3)/4 Deterministic Selection - Analysis I [Advanced - Optional] (22 min).webm 16.3 MB
- III. DIVIDE & CONQUER ALGORITHMS (Week 1)/3 Strassen's Subcubic Matrix Multiplication Algorithm (22 min).webm 16.2 MB
- XII. DATA STRUCTURES (Week 5)/3 Heaps- Implementation Details [Advanced - Optional] (21 min).webm 15.8 MB
- VI. QUICKSORT - ANALYSIS (Week 2)/1 Analysis I- A Decomposition Principle [Advanced - Optional] (22 min).webm 15.8 MB
- V. QUICKSORT - ALGORITHM (Week 2)/4 Choosing a Good Pivot (22min).webm 15.7 MB
- X. GRAPH SEARCH AND CONNECTIVITY (Week 4)/6 Topological Sort (22 min).webm 15.6 MB
- XI. DIJKSTRA'S SHORTEST-PATH ALGORITHM (Week 5)/1 Dijkstra's Shortest-Path Algorithm (21 min).webm 15.1 MB
- XII. DATA STRUCTURES (Week 5)/4 Hash Tables- Operations and Applications (19 min).webm 14.9 MB
- III. DIVIDE & CONQUER ALGORITHMS (Week 1)/5 O(n log n) Algorithm for Closest Pair II [Advanced - Optional] (19 min).webm 14.9 MB
- III. DIVIDE & CONQUER ALGORITHMS (Week 1)/2 O(n log n) Algorithm for Counting Inversions II (17 min).webm 14.4 MB
- VIII. LINEAR-TIME SELECTION (Week 3)/2 Randomized Selection - Analysis (21 min).webm 14.3 MB
- XI. DIJKSTRA'S SHORTEST-PATH ALGORITHM (Week 5)/3 Correctness of Dijkstra's Algorithm [Advanced - Optional] (19 min).webm 14.2 MB
- XII. DATA STRUCTURES (Week 5)/5 Hash Tables- Implementation Details, Part I (19 min).webm 13.9 MB
- I. INTRODUCTION (Week 1)/6 Guiding Principles for Analysis of Algorithms (15 min).webm 13.8 MB
- I. INTRODUCTION (Week 1)/1 Introduction Why Study Algorithms (19 min).webm 13.8 MB
- XII. DATA STRUCTURES (Week 5)/2 Heaps- Operations and Applications (18 min).webm 13.6 MB
- X. GRAPH SEARCH AND CONNECTIVITY (Week 4)/9 Structure of the Web [Optional] (19 min).webm 13.4 MB
- VIII. LINEAR-TIME SELECTION (Week 3)/3 Deterministic Selection - Algorithm [Advanced - Optional] (17 min).webm 13.4 MB
- I. INTRODUCTION (Week 1)/4 Merge Sort Pseudocode (13 min).webm 13.4 MB
- VII. PROBABILITY REVIEW (Weeks 2-3)/2 Part II [Review - Optional] (17 min).webm 12.9 MB
- IV. THE MASTER METHOD (Week 2)/6 Proof II (16 min).webm 12.4 MB
- I. INTRODUCTION (Week 1)/2 About the Course (17 min).webm 12.1 MB
- IX. GRAPHS AND THE CONTRACTION ALGORITHM (Week 3)/1 Graphs and Minimum Cuts (16 min).webm 11.4 MB
- X. GRAPH SEARCH AND CONNECTIVITY (Week 4)/4 BFS and Undirected Connectivity (13 min).webm 10.6 MB
- IX. GRAPHS AND THE CONTRACTION ALGORITHM (Week 3)/2 Graph Representations (14 min).webm 10.5 MB
- IV. THE MASTER METHOD (Week 2)/3 Examples (13 min).webm 10.4 MB
- X. GRAPH SEARCH AND CONNECTIVITY (Week 4)/2 Breadth-First Search (BFS)- The Basics (14 min).webm 10.4 MB
- I. INTRODUCTION (Week 1)/5 Merge Sort Analysis (9 min).webm 10.2 MB
- IV. THE MASTER METHOD (Week 2)/5 Interpretation of the 3 Cases (11 min).webm 10.1 MB
- III. DIVIDE & CONQUER ALGORITHMS (Week 1)/1 O(n log n) Algorithm for Counting Inversions I (13 min).webm 10.0 MB
- VIII. LINEAR-TIME SELECTION (Week 3)/6 Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Optional] (13 min).webm 9.8 MB
- VIII. LINEAR-TIME SELECTION (Week 3)/5 Deterministic Selection - Analysis II [Advanced - Optional] (13 min).webm 9.5 MB
- IV. THE MASTER METHOD (Week 2)/4 Proof I (10 min).webm 9.3 MB
- XI. DIJKSTRA'S SHORTEST-PATH ALGORITHM (Week 5)/2 Dijkstra's Algorithm- Examples (13 min).webm 9.2 MB
- I. INTRODUCTION (Week 1)/3 Merge Sort Motivation and Example (9 min).webm 9.0 MB
- V. QUICKSORT - ALGORITHM (Week 2)/3 Correctness of Quicksort [Review - Optional] (11 min).webm 9.0 MB
- IV. THE MASTER METHOD (Week 2)/2 Formal Statement (10 min).webm 8.9 MB
- VI. QUICKSORT - ANALYSIS (Week 2)/2 Analysis II- The Key Insight [Advanced - Optional] (12min).webm 8.6 MB
- IV. THE MASTER METHOD (Week 2)/1 Motivation (8 min).webm 6.6 MB
- V. QUICKSORT - ALGORITHM (Week 2)/1 Quicksort- Overview (12 min).webm 6.4 MB
- VI. QUICKSORT - ANALYSIS (Week 2)/3 Analysis III- Final Calculations [Advanced - Optional] (9min).webm 6.2 MB
- IX. GRAPHS AND THE CONTRACTION ALGORITHM (Week 3)/3 Random Contraction Algorithm (9 min).webm 6.2 MB
- II. ASYMPTOTIC ANALYSIS (Week 1)/4 Additional Examples [Review - Optional] (8 min).webm 6.2 MB
- II. ASYMPTOTIC ANALYSIS (Week 1)/3 Basic Examples (7 min).webm 5.8 MB
- II. ASYMPTOTIC ANALYSIS (Week 1)/2 Basic Examples (7 min).webm 5.6 MB
- X. GRAPH SEARCH AND CONNECTIVITY (Week 4)/3 BFS and Shortest Paths (8 min).webm 5.5 MB
- IX. GRAPHS AND THE CONTRACTION ALGORITHM (Week 3)/5 Counting Minimum Cuts [Advanced - Optional] (7 min).webm 5.5 MB
- X. GRAPH SEARCH AND CONNECTIVITY (Week 4)/5 Depth-First Search (DFS) The Basics (7 min).webm 5.4 MB
- XII. DATA STRUCTURES (Week 5)/1 Data Structures- Overview (5 min).webm 3.4 MB
- II. ASYMPTOTIC ANALYSIS (Week 1)/1 Big-Oh Notation (4 min).webm 3.1 MB
Download Torrent
Related Resources
Copyright Infringement
If the content above is not authorized, please contact us via anywarmservice[AT]gmail.com. Remember to include the full url in your complaint.