More Related Content
More from Dongho Yu
Intro to algorithms
- 1. 0 75 150 225 300 k_1 k_2 Running time Asymptotic notation 점근 표기법 * Big-Θ 표기법 * k_1 & k_2 * 점근적 상한선 & 하한선 범위 * Big-O 표기법 * k_1 * 점근적 상한선 제공 * 증가 최대값 제한 * Big-Ω 표기법 * k_2 * 점근적 하한선 제공 * 증가 최소값 제한
- 2. Binary search 0 1 2 3 4 5 6 7 8 9 10 11 12 1번 째 1 5 6 10 25 77 122 198 234 245 385 390 411 Min ^ Max 2번 째 1 5 6 10 25 77 122 198 234 245 385 390 411 Min ^ Max 3번 째 1 5 6 10 25 77 122 198 234 245 385 390 411 Min ^ Max 4번 째 1 5 6 10 25 77 122 198 234 245 385 390 411 ^
- 3. Selection sort 0 1 2 3 4 5 6 7 8 9 10 11 12 1번 째 8 5 12 4 23 9 14 16 1 43 28 16 14 Now Min 2번 째 1 5 12 4 23 9 14 16 8 43 28 16 14 Now Min 3번 째 1 4 12 5 23 9 14 16 8 43 28 16 14 Now Min 4번 째 1 4 5 12 23 9 14 16 8 43 28 16 14 Now Min 5번 째 1 4 5 8 23 9 14 16 12 43 28 16 14 Now Min