참고

파이썬 자료형 별 주요 연산자의 시간 복잡도 (Big-O)

TimeComplexity - Python Wiki