Python_algorithm

양석우의 파이썬 공부일지

알고리즘 별 분류

이분탐색

다이나믹 프로그래밍

프로그래머스 문제

라이브러리 직접구현

다익스트라

기타 문제

그래프문제(bfs, dfs)

+-----------추가 2023.05.08 "파이썬 알고리즘 인터뷰"책을 통해 공부한 내용도 업로드 할 예정--------------

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)