python pop(0) 시간복잡도 원리

kjoo0·2024년 3월 21일
0

python

pop()

pop(0)

둘의 시간복잡도는 O(1), O(N)으로 차이가 난다.

pop(0)의 값을 출력과 동시에 삭제하고,
리스트에서 그외 전체 데이터들을 앞으로 전체 복사해주기 때문이다!

profile
티스토리 이사 준비 중..

0개의 댓글