[Python] 자료형별 시간복잡도(Big-O) 총정리

시간 복잡도 : 알고리즘이 실행되는데에 걸리는 시간 (연산의 횟수)

-> 주로 Big-O 표기법을 사용하여 표시

 

O(1)	상수 시간
O(log n)	로그 시간
O(n)	선형 시간
O(n log n)	로그 선형 시간
O(n^2)	이사 시간
O(n^3)	다차(polynomial)
O(3^n)	지수 시간
O(n!)	팩토리얼 시간

 

• 아래로 갈수록 더 복잡한 알고리즘이며 수행시간이 오래 걸린다.
• n의 크기가 커질 수록 시간복잡도 형태 간 수행시간 차이는 더욱 커지게 된다.

 

 

 

 

 

 

자료형 별 시간 복잡도

- 리스트

 

 

 

 

- 집합 (Set)

 

 

 

 

 

 

 

- 딕셔너리