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