정렬은 퀵정렬만 알면되냐?

[익명(211.219)]

취업때문에 속성으로 알고리즘 공부중인데

정렬문제는 다 퀵정렬로 가능함?

[익명(211.246)]

나는 머지만 짤줄앎

[익명(121.129)]

퀵정렬은 경우따라 최악의 경우 복잡도가 O(n^2)이될수 있어서 병합정렬이 가장 무난함

[익명(211.219)]

ㅇㅋ 그것도 익혀야겠네

[우물안개구리(lastpenguin)]

머지소트는 추가 메모리많이 쓰잖아 특성같은거 간단히 알아두면 좋을껄