| 정렬 알고리즘 | 시간 복잡도 | 실제 소요시간 | ||||
| 8 | 10,000 | 100,000 | 600,000 | 1,000,000 | ||
| 선택정렬 | O(n^2) | 0.000 | 0.131 | 12.523 | 452.249 | 1256.739 |
| 버블정렬 | O(n^2) | 0.000 | 0.522 | 53.826 | 1934.580 | |
| 삽입정렬 | O(n) ~ O(n^2) | 0.000 | 0.045 | 4.515 | 161.678 | 449.955 |
| 퀵정렬 | O(nlogn) | 0.000 | 0.003 | 0.162 | 5.186 | 14.549 |
| 합병정렬 | O(nlogn) | 0.005 | 1.496 | 26.911 | 87.604 | 268.532 |
'전공공부 > 알고리즘 공부' 카테고리의 다른 글
| (정렬) 버블정렬 (0) | 2022.03.24 |
|---|---|
| (정렬) 삽입 정렬 (0) | 2022.03.24 |
| (정렬) 퀵정렬 (0) | 2022.03.23 |
| (정렬) 합병정렬 코드 (0) | 2022.03.22 |
| (정렬) 선택정렬 코드 (0) | 2022.03.22 |
