[🐣질문] 퀵정렬 질문

[익명(117.17)]

오늘 자료구조 배우는데 교수가

퀵정렬은 빅오가 nlogn인데

파일이 이미 정렬된 상태에서는

시간 복잡도가 n^2라서

더 느리다고 가르쳐줬음

근데 이미 정렬된 파일이 정렬되지 않은 파일이 비해 가지는 강점이 있다면서 그거 알아오는거 과제로 내줬는데 구글에 검색해봐도 어떻게 검색해야 되는지 몰라서 못찾겟음

- dc official App

[kzkckrnd(61.102)]

구글에 없는데 디씨에서 찾는다?

[코르보아타노(nyy0508)]

엌ㅋㅋㅋ

[익명(117.17)]

검색어라도 알아가자... - dc App

[코르보아타노(nyy0508)]

사실 나도 정렬 왜 쓰는지 모르겠음 당연히 순서잡을 때야 무조건 쓰는데 그런 거 아니면 다 unordered 버전 씀

[산적대왕(125.137)]

바 이 너 리 서 치

[익명(211.226)]

검색이 빠르다

[익명(112.152)]

이미 정렬된 자료는 삽입정렬 사용하면 O(n)만에 정렬가능.

[익명(117.17)]

감사 - dc App

[산적대왕(125.137)]

답 다시 씀. 정렬된 콜렉션은 바이너리 서치 할때 좋다. 거의 이거 하나를 위해 정렬한다고 봐도 과언이 아님. 수십억개라도 몇번만에 찾으니까.

[익명(117.17)]

감...사...함..미..다.. - dc App

[코르보아타노(nyy0508)]

아 저게 맞네 서치랑 삽입. 사실 뭐 저게 끝이지 뭐...