728x90
반응형
시간복잡도란?
: 문제를 해결하는데 걸리는 시간
시간복잡도 정리
| 메서드 | 시간복잡도 |
| bisect_left() | O(logN) |
| collections.Counter() | O(N) |
| 선택정렬 (selection sort) | O(N^2) |
| 삽입정렬 (insertion sort) | O(N^2) |
| 퀵정렬 (quick sort) | O(NlogN) |
'Python 활용하기' 카테고리의 다른 글
| [자료구조] 트라이(Trie) (0) | 2023.01.19 |
|---|---|
| [Algorithm] LIS(Longest Increase Sequence) (0) | 2023.01.12 |
| 소수 (Prime Number) (0) | 2022.09.27 |
| 정규 표현식 (0) | 2022.09.26 |
| 진법 변환 (0) | 2022.09.25 |