Python - 리스트 관련 메서드 시간 복잡도

강현구·2022년 3월 16일
0

Python

목록 보기
18/21
함수명사용법설명시간복잡도
append()LIST.append()리스트에 원소를 하나 삽입O(1)
sort()LIST.sort(reverse = [True/False])리스트를 정렬O(NlogN)
reverse()LIST.reverse()리스트의 원소의 순서를 모두 반전O(N)
insert()insert(idx,'value')특정한 인덱스 위치에 원소 삽입O(N)
count()LIST.count('value')리스트내에서 특정한 값의 데이터 개수를 셈O(N)
remove()LIST.remove('value')특정한 값의 원소를 제거, 원소가 여러 개면 하나만 제거O(N)
profile
한걸음씩

0개의 댓글