posts/python-list-and-dict/

[giscus[bot]]

posts/python-list-and-dict/

1. 파이썬의 list

https://seungriyou.github.io/posts/python-list-and-dict/

[seungriyou]

[+] len()는 어떻게 O(1) Complexity를 가질까?

ref: https://www.geeksforgeeks.org/internal-working-of-the-len-function-in-python/

len()은 __len__() method를 호출하는 함수이다.

이러한 __len__() method는, iterable 자료 구조에 정의되어 있는 것으로, data가 저장될 때마다 자동으로 증가하는 counter 처럼 동작한다. 따라서 len() 함수를 호출하더라도 traversing을 통해 length를 구하는 것이 아니라, 이미 저장된 값을 반환받는 것이다.