Python의 시간 복잡도

Reason :

python 으로 알고리즘 문제을 풀다 보면 시간초과되는 경우가 많았습니다.
문제는 python 에서 지원하는 함수였습니다.

예를 들면, 자료구조 list의 in 함수의 시간 복잡도는 O(n)입니다.
del 함수의 시간복잡도 또한 O(n)입니다.

list는 지원하는 함수가 정말 많아서 python으로 문제 풀 때 정말 많이 사용했는데, 저에게 편한 함수들 대부분 시간이 오래 걸리는 함수였습니다.

그래서 이 글엔 python 주요 함수들의 시간 복잡도를 정리해보려합니다.

Reference :

자료 - wiki.python.org