Python_algorithm

파이썬 공부일지

알고리즘 별 분류

이분탐색

다이나믹 프로그래밍

프로그래머스 문제

라이브러리 직접구현

다익스트라

기타 문제

그래프문제(bfs, dfs)

N의 크기에 따른 허용 시간 복잡도 (대략적인)

N의 크기	허용시간복잡도
N<= 11	O(N!)
N <= 20	O(2^N)
N<= 100	O(N^4)
N<=500	O(N^3)
N<=3000	O(N^2logN)
N<=5000	O(N^2)
N<=1,000,000	O(NlogN)
N<=10,000,000	O(N)
그 이상	O(logN), O(1)