정렬 << 이거 어차피 nlogn 아래로 안되는거아님?

[익명(175.116)]

기수정렬 이런거 얘기하면 개팸ㅇㅇ

[헬마스터(supersaver)]

기수정렬

[모드맵퍼(modmapper)]

보고소트

[익명(182.172)]

발견 못 한건지 아니면 증명으로 옵티멀이 nlogn인지 밝힌건지는 기억이 안 나는데, 일반적인 sort는 nlogn이 최선인게 맞아. 다만... 거기서 상수값을 줄여나가는거지

[익명(220.120)]

맞음 - dc App