알고리즘 과제중인데, 난 왜 머지솔트가 퀵보다 빠르냐?ㅋㅋㅋ(사진첨부)

[0312(121.190)]

??????? 무슨상황이지 이게

int형 10만개짜리 배열이야...

왜 퀵이 10배나 느리냐..? 이거 말이되는거여?

[cc(121.163)]

merge sort는 항상 O(nlogn)이지만 quick sort는 수열의 질(?)에 따라서 O(n^2)이 걸릴 수도 있는 정렬입니다.

[cc(121.163)]

O(n^2)이 나오는 경우를 줄이기 위해 pivot을 잘 골라주는 알고리즘도 있는데 median of median 검색해보시면 됩니다.