[python] '리스트 공간 확보 후 원소 대입'과 'list.append를 이용한 원소 삽입' 간 수행 시간 차이

[0, 1, 2, 3, ...] 와 같은 리스트를 생성해야 할 때,
전체 원소 크기만큼 리스트 공간을 확보 후 원소들을 대입하도록 하자
-> 내부적으로 list가 dynamic array 자료구조(자료구조가 초기에 할당한 배열의 capacity를 넘어설 때 더 큰 배열로 원소들을 옮겨야 됨)이기 때문에 append를 이용한 연산이 더 시간이 많이 걸리는 것으로 보인다

N = 10*6
 
def a(N):
    ret = [0]*N
    for i in range(N):
        ret[i] = i
    
    return ret
 
def b(N):
    ret = []
    for i in range(N):
        ret.append(i)
 
    return ret
 
if __name__ == '__main__':
    from timeit import timeit
 
    print(timeit('a(N)', number = 1000, globals = globals()))
    print(timeit('b(N)', number = 1000, globals = globals()))cs

 

How is Python's List Implemented?