728x90
list, tuple
- Average: O(n)
- 하나하나 순회하기 때문에 데이터의 크기만큼 시간 복잡도를 갖게 됩니다.
set, dictionary
- Average: O(1), Worst: O(n)
- 내부적으로 hash를 통해서 자료들을 저장하기 때문에 시간복잡도가 O(1)가 가능하고 O(n)의 경우에는 해시가 성능이 떨어졌을(충돌이 많은 경우) 때 발생합니다.
728x90
반응형
'TIL - 프로그래밍 > Python 알고리즘' 카테고리의 다른 글
| [백준] 2263. 트리의 순회 - Python (0) | 2023.04.03 |
|---|---|
| [백준] 11444. 피보나치 수 6 - Python (0) | 2023.04.03 |
| 파이썬 구간 합 구하기 (accumulate) (0) | 2023.04.02 |
| 이것이 취업을 위한 코딩 테스트다 CHAPTER 5 DFS/BF (0) | 2023.03.24 |
| [백준] 18405. 경쟁적 전염 - Python (BFS 사용 X) (0) | 2023.03.23 |
댓글