Python 활용하기
시간복잡도 생각하기 (지속 업데이트)
swwho
2022. 11. 27. 22:59
728x90
반응형
시간복잡도란?
: 문제를 해결하는데 걸리는 시간
시간복잡도 정리
| 메서드 | 시간복잡도 |
| bisect_left() | O(logN) |
| collections.Counter() | O(N) |
| 선택정렬 (selection sort) | O(N^2) |
| 삽입정렬 (insertion sort) | O(N^2) |
| 퀵정렬 (quick sort) | O(NlogN) |