반응형
1단계. 1의자리를 비교해서 정렬함(값이 같을때는 입력순서를 따름)
2단계. 10의자리를 비교해서 정렬
3단계. 100의 자리를 비교해서 정렬
시간복잡도
예제에서는 10진수의 수니까 N은 10임. 따라서 O(dn)의 수행시간을 가짐
자리수를 안다면 수행 성능은 O(32n) -> O(n)임
반응형
'자료구조' 카테고리의 다른 글
| [파이썬 자료구조] 너비우선탐색(BFS, Breadth-First Search) (0) | 2020.06.16 |
|---|---|
| [파이썬 자료구조] 깊이 우선 탐색 (DFS, depth first traversal) (0) | 2020.06.16 |
| [파이썬 자료구조] 사전식 정렬(lexicographic sort) (0) | 2020.06.13 |
| [파이썬 자료구조] 버킷정렬(bucket sort) (0) | 2020.06.13 |
| [파이썬 자료구조] 퀵정렬 (0) | 2020.06.10 |