기수 정렬 저거 메모리 줫나 잡아믁는거 아냐?

[익명(109.163)]

다른 정렬 알고리즘에 비해 메모리 줫나 쓰는거 아냐냐?

데이터 개수에 따라서 잡아 먹는 메모리 양도 상당할 듯 한데

어째 그부분은 비교를 안했지?

[mozzart(mozzart)]

얌마 구글이나 쳐 봐. inplace sort 류 말곤 대개 space complexity 2N 이야. 빡 원본 배열이랑 똑같은 크기 만큼의 temp 쓰는거.

[익명(171.25)]

그럼 그냥 inplace sort류 쓰면 되겄구만

[mozzart(mozzart)]

sort 에 정답이 어딨냐? 경우에 맞게 빠른거 쓰는거지 저 코드의 특징은 float 에도 음수에도 쓴다는거야. radix 의 가용 범위를 넓힌거지.