기타 분류하기 애매한 주제의 내용
시간복잡도는 특정 연산이나 알고리즘이 수행될 때 데이터의 N에 관한 처리시간을 의미한다. 즉 알고리즘이 얼마나 빨리 작동하는지를 나타내는 조건이다. 크게 최악조건 Big-O / 최적조건 Big-Ω / 평균조건 Big-θ 표기법으로 나타내는데 일반적으로는 최악의 상황을 가정하여 Big-O만을 판단하거나, 평균적 시간만을 나타낸다.
$$ O(logN)<O(logN^2)<O(K)<O(N)<O(NK) < O(N^2) $$
(k는 길이 N의 데이터의 부분집합)
N은 무한히 많은 데이터를 가정하므로, 상수는 무시된다. [ O(2N) ⇒ O(N) ]