Fundamental Algorithms, Spring 2022, Lecture 01: Searching and sorting

preview_player
Показать описание
Searching and sorting, including binary search, merge-sort, and lower bounds for sorting.
  1. Kent Quanrud
Рекомендации по теме
Fundamental Algorithms, Spring 0:55:22

Fundamental Algorithms, Spring 2022, Lecture 01: Searching and sorting

Network Flow (Fundamental 1:12:51

Network Flow (Fundamental algorithms, Spring 2022, Lecture 15)

SAT (Fundamental Algorithms, 1:15:56

SAT (Fundamental Algorithms, Spring 2022, Lecture 2)

Searching and Sorting 1:15:34

Searching and Sorting Graphs (Fundamental Algorithms, Spring 2022, Lecture 6)

Subset Sum (Fundamental 1:14:24

Subset Sum (Fundamental Algorithms, Spring 2022, Lecture 3)

Divide and conquer 1:13:30

Divide and conquer (Fundamental Algorithms, Spring 2022, Lecture 11)

Lazy data structures 1:14:37

Lazy data structures (Fundamental Algorithms, Spring 2022, Lecture 19)

NP-Completeness (Fundamental Algorithms, 1:02:10

NP-Completeness (Fundamental Algorithms, Spring 2022, Lecture 10)

Spanning trees (Fundamental 1:12:21

Spanning trees (Fundamental algorithms, Spring 2022, Lecture 13)

Final Review 1 1:14:08

Final Review 1 (Fundamental Algorithms, Spring 2022)

Applications for Flows 1:17:20

Applications for Flows and Cuts (Fundamental algorithms, Spring 2022, Lecture 16)

Fun with trees 1:12:45

Fun with trees (Fundamental Algorithms, Spring 2022, Lecture 24)

Matchings (Fundamental Algorithms, 1:16:49

Matchings (Fundamental Algorithms, Spring 2022, Lecture 18)

Hashing and heavy 1:09:22

Hashing and heavy hitters (Fundamental Algorithms, Spring 2022, Lecture 22)

Divide and conquer 1:12:31

Divide and conquer II (Fundamental algorithms, Spring 2022, Lecture 12)

Sequential Optimization (Fundamental 1:12:32

Sequential Optimization (Fundamental Algorithms, Spring 2022, Lecture 4)

Hash tables (Fundamental 1:11:16

Hash tables (Fundamental Algorithms, Spring 2022, Lecture 23)

Final Review 2 1:11:46

Final Review 2 (Fundamental Algorithms, Spring 2022)

Random sampling, searching, 1:15:47

Random sampling, searching, and sorting (Fundamental Algorithms, Spring 2022, Lecture 21)

Push-Relabel (Fundamental Algorithms, 1:17:45

Push-Relabel (Fundamental Algorithms, Spring 2022, Lecture 20)

Midterm 1 Review 1:12:11

Midterm 1 Review (Fundamental Algorithms, Spring 2022)

Midterm 2 review 1:08:46

Midterm 2 review (Fundamental algorithms, Spring 2022)

Optimization in graphs 1:12:31

Optimization in graphs (Fundamental Algorithms, Spring 2022, Lecture 5)

Packing and Covering 1:13:43

Packing and Covering Paths (Lecture 14, Fundamental Algorithms, Spring 2022)