# 공간복잡도

1개의 포스트

복잡도 분석하기 - 시간복잡도와 공간복잡도

코딩인터뷰 완전분석 시간복잡도 Big-O, Big-Omega, Big-theta Big-O는 상한, 실제로 Big-O보다 작으면 된다. Big-Omega는 등가 혹은 하한, 실제로 Big-Omega 보다 빠를 수 없다(커야한다). Big-theta는 O와 Omega 둘 다를 의미한다. 즉, O(N) 이면서 Omega(N)일 때 theta(N)이다...

2020년 1월 26일
·
0개의 댓글