del

기본설정

L = ["Bob", "Cat", "Spam", "Programmers"]

del §

---

del() : 리스트의 특정 인덱스에서 요소를 삭제

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

del(L[2])

# 리스트 L의 index 2의 원소를 삭제하라

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

• 리스트 L 의 3번째(index 2) 원소(58)가 삭제됨
• $O(n)$ 임, 리스트의 길이에 비례 (선형 시간)
  • $n$ = 왼쪽으로 이동해야하는 원소의 수

insert 함수 과정 §

1. L 함수의 2번 인덱스(58) 탐색 및 삭제
2. 초기에 삭제된 위치에서 마지막 원소까지의 모든 원소를 왼쪽으로 이동