[Python] 리스트 함수 시간 복잡도

리스트 주요 함수들의 시간 복잡도

함수	설명	시간복잡도
append()	리스트의 맨 뒤에 새로운 요소를 추가	O(1)
extend()	리스트 끝에 다른 리스트를 연결하여 리스트를 확장	O(k) k = 추가되는 리스트 길이
insert()	리스트의 특정 위치에 새로운 요소를 삽입	O(n) n = 리스트 길이
pop()	리스트의 맨 뒤 요소를 제거하고 반환	O(1)
pop(0)	리스트의 맨 앞 요소를 제거하고 반환	O(n)
sort()	리스트를 오름차순으로 정렬	O(n log n)
reverse()	리스트의 순서를 반대로 뒤집음	O(n)
index()	리스트에서 특정 요소의 인덱스를 반환	O(n)
count()	리스트에서 특정 요소의 개수를 반환	O(n)
max()	리스트에서 최댓값을 찾음	O(n)
min()	리스트에서 최솟값을 찾음	O(n)