퀵소트 머지소트 외에는 다 까먹어도 무방하지?

[익명(59.6)]

솔직히 선택 삽입 버블 이런정렬들 복잡도높아서 안쓰잖아
재귀가 불가능하다고하면 필요할지도 모르는데, 재귀가 불가능한 환경이 있을까?

[취준생(175.197)]

sort(s.begin(), s.end())

[익명(59.6)]

그거 내부가 퀵이나 머지로되있겠지

[취준생(175.197)]

n log n

[익명(1.240)]

삽입은 쓰이니 알아두삼 ㅇㅅㅇ

[익명(59.6)]

어디서쓰임?

[익명(1.240)]

사실 퀵 머지 둘 다 안쓰이고 팀소트나 pdq소트 씀

[익명(1.240)]

삽입이 시간복잡도 상수가 작아서 요소 갯수가 작을 때 (재귀하단부분) 쓰임

[취준생(175.197)]

퀵소트 vs 머지소트 누가 더빠른가? -=> 퀵소트가 더 빠르다. 왜냐하면? 머지소트는 전체를 싹 훑는데 퀵소트는 지엽적인 부분만 훑어서 locality의 이점을 볼 수 있음.

[익명(118.235)]

계수랑 기수가 젤 빨라 이녀석아