Time complexity에 의거하여 가장 효율적인 정렬이 뭐냐?

[Nano-(skill2)]

그리고 구현 난이도와 time complexity에 의거한 가장 효율적인 정렬두 알려죠

From DC Wave

[익명(119.202)]

heap quick bucket

[as(118.42)]

퀵? 머지?

[CodeCraft(lionix)]

상황에 따라 다름. best case와 worst case를 잘 파악하고 현재 상황을 고려해야지 하지만 보편적으론 quick, heap

[b(111.91)]

퀵이나 머지. tc는 둘다 비슷..정렬은 그냥 보편적으로 nlogn이 최선이다.라고 생각하시면 무난

[컴알못(211.229)]

기수가 짱이지 dn

[수크라제(inviolable)]

기수정렬이 0(1) 아닌가?