insert

기본설정

L = [20, 30, 58, 72, 91]

insert §

---

insert() : 주어진 인덱스에 주어진 값을 리스트에 삽입

L.insert(3, 65)

# 리스트 L 의 idex 3에 원소 65를 삽입하라

# 결과 :
# L = [20, 30, 58, 65, 72, 91]

• 리스트 L 의 4번째(index 3)에 ‘65’ 가 삽입됨
• $O(n)$ 임, 리스트의 길이에 비례 (선형 시간)
  • $n$ = 리스트의 길이, 오른쪽으로 이동해야하는 원소의 수

insert 함수 과정 §

1. L 함수의 3번 인덱스(72) 앞 부분 탐색 (이건 상수시간 걸림)
2. 가장 마지막 원소를 오른쪽으로 이동 (리스트의 크기 증가)
3. 초기에 탐색한 위치에서 마지막 원소까지의 모든 원소를 오른쪽으로 이동