자주 사용되는 리스트 연산의 시간복잡도를 정리해 놓으려 한다
n: 리스트의 총 항목
k: 연산 항목 수
| 연산 | 시간복잡도 |
| index 접근 | O(1) |
| index 할당 | O(1) |
| append() | O(1) |
| pop() | O(1) |
| pop(i) | O(n) |
| insert(i, item) | O(n) |
| del | O(n) |
| sort | O(n log n) |
| concastenate | O(k) |
| reverse | O(n) |
| 곱하기 | O(nk) |
'Python > Syntax' 카테고리의 다른 글
| [Python] List의 요소 삭제하기 (pop, remove, clear, del) (0) | 2021.06.27 |
|---|---|
| [Python] 접근 제어자 (Access Modifier) (0) | 2020.10.22 |
| [Python] 한 줄에 두 개의 정수 입력 받기 (input, map) (0) | 2020.09.08 |
| [Python] split (0) | 2020.09.08 |
| [Python] 가상환경 설정 (0) | 2020.09.04 |