1. 목록
| 작업 목록 | 시간 복잡도 |
|---|---|
| 색인 -index [] | O (1) |
| 할당 -index 할당 | O (1) |
| 최종 플러그 -append | O (1) |
| ) (-pop 팝 | O (1) |
| (I) -pop 팝 | O (n) |
| -insert 삽입 (I, 항목) | O (n) |
| -del 운영자 삭제 | O (n) |
| 반복 -iteration | O (n) |
| 그것은 (에) -contains을 포함 | O (n) |
| 슬라이스 -get 슬라이스 [X : Y] | O (K) |
| -del 슬라이스 삭제 | O (n) |
| - 설정 슬라이스 할당 | O (N + K) |
| -reverse 역 | O (n) |
| 바느질 -Concatenate | O (K) |
| 정렬 -sort | O (N 로그 n) |
| 곱셈 -multiply | O (NK) |
2. 사전
| 사전 작업 | 시간 복잡도 |
|---|---|
| 복사 -copy | O (n) |
| -get 항목을 가져 오기 | O (1) |
| 할당 -set 항목 | O (1) |
| -delete 항목을 삭제 | O (1) |
| 그것은 (에) -contains을 포함 | O (1) |
| 반복 -iteration | O (n) |