-
복잡도 알고리즘의 복잡도 문제의 계산이 얼마나 어려운가를 나타내는 측정치이다. 계산을 위한 비용에 대한 측정치이다. 시간복잡도, 공간복잡도가 있으며 알고리즘에서 말하는 복잡도는 주로 시간복잡도를 의미한다. 점근표기법 O표기: upper bound를 표현한다. Ω표기: lower bound를 표현한다. Θ표기: upper bound와 lower bound를 동시에 표현한다. 빅오(Big -O)표기법 증명: n > k > 0일때, f(n)