[파이썬 자료구조] 기수 정렬(radix sort) 1단계. 1의자리를 비교해서 정렬함(값이 같을때는 입력순서를 따름) 2단계. 10의자리를 비교해서 정렬 3단계. 100의 자리를 비교해서 정렬 시간복잡도 예제에서는 10진수의 수니까 N은 10임. 따라서 O(dn)의 수행시간을 가짐 자리수를 안다면 수행 성능은 O(32n) -> O(n)임 자료구조 2020.06.13
