1. 리스트 관련 메서드

insert() 함수와 remove() 함수의 시간 복잡도는 O(N)이다. 둘 다 원소의 위치를 삽입, 삭제한 뒤에 리스트의 원소 위치를 조정해줘야 하기 때문이다.

 

append()함수는 O(1)에 수행된다.