알고리듬(Algorithms) 12시간 영어 동영상 || 알고리듬 설계와 분석

Algorithms Full Course || Design and Analysis of Algorithms

 

알고리듬(알고리즘) 관련 12시간짜리 영어 동영상 강의입니다. 

 

⭐️ Table of Contents ⭐️

0:00:00 Why study algorithms

0:04:18 Integer multiplication

0:12:56 Karatsuba multiplication

0:25:35 Merge sort

0:34:20 Merge sort pseudocode

0:47​​:11 Merge sort analysis

0:56:13 Principles for analysis of algorithms

1:11:29 Big oh notation

1:15:38 Basic examples

1:19:53 Big omega and theta

1:27:24 Additional examples

1:35:15 Log n algorithm

1:40:41 Subcubic matrix multiplication algorithm

3:35:52 Quicksort overview

4:04:44 Partitioning around a pivot

4:23:29 Choosing a good pivot

4:33:29 A decomposition principle

4:55:17 Algorithm analysis: key insights

5:16:01 Randomized selection

5:50:18 Deterministic selection

6:29:16 Omega log n lower bound for comparison

6:42:46 Graphs and minimum cuts

6:58:37 Graphs representation

7:12:59 Random contraction algorithm

7:21:44 Analysis of contraction algorithm

7:51:48 Counting minimum cuts

7:59:06 Graph search overview

8:22​​:26 Breadth first search

8:57:41 Depth first search

9:05:05 Topological sort

9:45:48 Dijkstra's algorithm

10:22:39 Data Structures

10:27:15 Heaps operations

10:45:27 Balanced search tree

10:56:22 Binary search tree

 

https://youtu.be/D6Q_wHrzxDs