고성능 파이썬(2판)

105

3

장

리스트와 튜플

3.2.1

리스트: 동적 배열

리스트는 생성한 후에도 언제든 내용을 변경할 수 있다.

>>> numbers = [5, 8, 1, 3, 2, 6]

>>> numbers[2] = 2 * numbers[0] 

>>> numbers

[5, 8, 10, 3, 2, 6]



앞서 설명했듯이,

0

번째 항목과 두 번째 항목을 바로 찾을 수 있으므로 이 연산의 시간복잡

도는

O

(

1

)

이다.

그리고 리스트에 새로운 데이터를 추가하면 크기가 커진다.

>>> len(numbers)

6

>>> numbers.append(42)

>>> numbers

[5, 8, 10, 3, 2, 6, 42]

>>> len(numbers)

7

이는 동적 배열이 배열의 크기를 변경하는

resize

연산을 지원하기에 가능하다. 크기가

N

인

꽉 찬 리스트에 새로운 항목을 추가하면 파이썬은 원래 항목

N

개와 새로 추가한 항목까지 모두

담을 만한 크기의 새로운 리스트를 생성한다. 하지만 크기를

N

+

1

할당하지 않고 나중을 위한

여유분으로

N

보다 큰

M

만큼 메모리를 할당한다(

M

>

N

). 그리고 이전 리스트의 데이터를 모두

새로운 리스트로 복사하고 이전 리스트는 삭제한다.

크기에 여유를 두는 이유는 리스트에 값을 한 번 추가하면 그 뒤로도 여러 번 더 추가할 확률이

높으니 메모리 할당과 복사 요청 ...