Python/내장함수&기타

[Python/기타] 파이썬 시간 복잡도(Time Complexity)

1. 파이썬 시간 복잡도 관련 문서

출처 : https://wiki.python.org/moin/TimeComplexity

 

TimeComplexity - Python Wiki

This page documents the time-complexity (aka "Big O" or "Big Oh") of various operations in current CPython. Other Python implementations (or older or still-under development versions of CPython) may have slightly different performance characteristics. Howe

wiki.python.org

 

 

 

 

2. Complexity of Python Operations

여기서도 파이썬 시간 복잡도 참고하면 좋다. (정리가 잘 되어있다!) 

출처 : https://www.ics.uci.edu/~brgallar/week8_2.html

 

Complexity of Python Operations

 

www.ics.uci.edu