횽들 과제 하느라 이런 저런 정렬 테스트 하고 있는데

[물좀(113.216)]

O(n^2) 느린 거 체감 중

길이 2천인 거 만 번씩 정렬하는데 5분 넘게 걸리네

퀵솔트가 왜 퀵 솔트인지 알았다ㅠㅠ

[아긔발(asceta)]

난 머지가 쉽더라 이해하기

[아긔발(asceta)]

그리고 퀵도 최악의 경우 n^2걸림

[물좀(223.62)]

ㄴ 허접 찌끄레기 입니다ㅠㅠ

[asd(207.198)]

median selection 알고리즘 쓰면 최악도 O(n log n)임. 피봇 랜덤으로 설정하면 확률상 O(n^2) 나오기는 거의 불가능하고