3-1/Algorithm

3주차

Donghun Kang 2024. 5. 12. 23:02

-Quick sort(퀵 정렬): 시간 복잡도 O(nlgn)

->일반적으로 merge-sort보다 2배이상 빠름/캐싱이나 가상메모리에서도 잘 작동

worst-case recursion tree/ almost-best case

'3-1 > Algorithm' 카테고리의 다른 글

7주차  (0) 2024.05.12
6주차  (0) 2024.05.12
5주차  (0) 2024.05.12
4주차  (0) 2024.05.12
2주차  (0) 2024.05.12