3. 자료구조
1. 2WAY 합병정렬기억공간 : S = 2N수행시간 : O(nlog2n) 2개씩 묶어서 선택정렬을 호출 2. 기수정렬(Radix) = 버킷정렬기수 : K값이 취할 수 있는 값의 개수(10진수는 0-9로 10개, 8진수는 0-8은 9개)큐의 길이 : n개, n은 최대크기 1. 기수의 개수만큼 버킷을 생성2. LSK(일의자리부터) MSK(십의자리부터) 선택3. 정렬 [ LSK 정렬 ]19, 01, 26, 43, 92, 87, 21, 38, 11, 73 [1단계]01 - 01, 21, 112 - 923 - 43, 73456 - 267 - 878 - 389 - 19 01, 21, 11, 92, 43, 73, 26, 87, 38, 19 [2단계]0 - 011 - 11, 192 - 21, 263 - 384 - 4..
목/자료구조
2017. 11. 15. 18:12