[CS50] Lecture 3 - Algorithms

https://youtu.be/fykrlqbV9wM

 

Ω Omega :  각 알고리즘이 수행하는 연산이 몇 차항인지?

Bubble sort

정렬이 되지 않았을 때 Ω (n^2)

정렬이 된 이후 Ω (n)

 

Selection sort

Ω (n^2)

정렬 유무와 무관하게 동일한 연산 수행

 

Merge sort

Recursion, Logarithm

 

Selection Sort - Merge Sort - Bubble Sort

속도 비교 시각화