머지 소트랑 퀵 소트중 어느게 더 좋음?

[익명(112.170)]

시간복잡도는 똑같잖아?

- dc official App

[Panzer(penzer27)]

머지는 항상 일정한 시간을 유지할 수 있지만 메모리가 병합정열 하고 싶은 만큼이 더 필요하고 대입연산이 많기때문에 퀵이 어지간이 최악의 경우가 아닌이상 떠 느림

[닉네임왜궁금한데(cmdnikle27)]

퀵 - 엔타로 하스켈!

[츄럴(59.22)]

머지는 그... 잘 기억이 안 나는데 그거 똑같은 애들 순서 안 바뀌지 않나 뭐라고 하더라 그거

[츄럴(59.22)]

퀵은 바뀌고

[츄럴(59.22)]

이름이 기억이 안남 ;;;

[닉네임왜궁금한데(cmdnikle27)]

순서 바뀌는 문제는 비교 연산만 좀 건들여도 해결됨 - 엔타로 하스켈!

[츄럴(59.22)]

어 진짜요? 잘못 알고 있었네ㅣ...

[익명(49.174)]

닉네임왜궁금한데//건들여->건드려 (국어사전 - 건드리다 [동사] : 조금 움직일 만큼 손으로 만지거나 무엇으로 대다.) [리듬 맞춤법 봇♬]

[란씨맨(116.33)]

머지가 빅오가 로그N 이라, 소팅이 커지면 커질수록 빨라짐