시간복잡도

각 자료구조 포스팅에 big O 시간복잡도 연산별로 추가하기

big O(최악의 경우를 나타냄: 이걸로 계산한 것보다는 빠르다), big theta(평균), big omega(최선)

 

data의 양도 큰 영향을 미침 (계수 등을 무시하기 때문)

사전조건 중요(ex. 퀵소트: 원래 n log n, 정렬이 되어 있는 것을 다시 정렬하면 worst case: n^2)

 

log n 의 시간복잡도를 갖는 알고리즘의 증명방식

그 이전에 다시한번 알고리즘 시간복잡도가 계산되어 나오는 과정을 훨씬 더 자세하게 함 봐야될것같음

 

 

https://www.bigocheatsheet.com/

 

체크포인트 리뷰