본문 바로가기

알고리즘/개념

[알고리즘] 파이썬 시간복잡도 정리

 

Big-O 표기


 

1. O(1) 상수시간

입력값 n이 주어졌을 때, 알고리즘이 문제를 해결하는데 오직 한단계만 거침

2. O(log n) 로그시간

입력값 n이 주어졌을 때, 문제를 해결하는데 필요한 단계들이 연산마다 특정 요인에 의해 줄어듬

3. O(n) 직선적 시간

문제를 해결하기 위한 단계의 수와 입력값 n이 1:1 관계를 가짐

4. O(n^2) 2차 시간

문제를 해결하기 위한 단계의 수는 입력값 n의 제곱

5. O(c^n) 지수 시간

문제를 해결하기 위한 단계의 수는 주어진 상수값 c의 n 제곱 

 

 

 

 

 

시간 복잡도


 

List

 

 

deque

 

 

dictionary

 

 

 

정렬 알고리즘