시간복잡도 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관관계 빅오표기법(Big-O Notation) 주어진 식을 값을 가장 큰 대표항만 남겨서 나타내는 방법. > O(N) : 5N + 3, 2N + 10lgN, 10N > O(NlgN) : NlgN + 30N +