기글 하드웨어 커뮤니티 게시판
아주 기본적인 네티켓만 지킨다면 무슨 내용이든지 자유롭게 쓸 수 있는 커뮤니티 게시판입니다. 전문적인 주제의 글은 주제별 포럼을 이용해 주시고, 질문은 질문 게시판에, 민감한 소재의 글은 비공개 게시판이나 수상한 게시판을 이용해 주세요.
2013.11.14 23:40:54
radix정렬은 숫자를 한 자리씩 정렬하는거죠. 100의 자리로 먼저 정렬하고 그다음에 10의 자리로 정렬하고..
비교 정렬이 가지는 한계인 O(n log n) 가 없지만 대신 다른 제약이 있어서 일반적인 용도로 잘 쓰지는 않습니다. 딱 정해진 자릿수의 엄청나게 많은 양의 데이터를 정렬할 때는 쓸만하지요.
비교 정렬이 가지는 한계인 O(n log n) 가 없지만 대신 다른 제약이 있어서 일반적인 용도로 잘 쓰지는 않습니다. 딱 정해진 자릿수의 엄청나게 많은 양의 데이터를 정렬할 때는 쓸만하지요.
작성된지 2주일이 지난 글에는 새 코멘트를 달 수 없습니다.