시간복잡도(Time Complexity) 주어진 문제를 해결하기 위한 연산 횟수. 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측한다. 시간 복잡도 유형 빅-오메가(Ω(n)): bset case의 연산 횟수를 나타낸 표기법 빅-세타(θ(n)): average case의 연산 횟수를 나타낸 표기법 빅-오(O(n)): worst case의 연산 횟수를 나타낸 표기법 시간 복잡도 계산 일반적으로 최악의 경우인 빅오 표기법을 사용한다 최고차항을 제외한 모든 항과 계수를 무시한다. T(n) = 3n^2 + 2n + 1 -> O(n^2) 시간복잡도 표기 O(1) - 상수 시간 O(logN) - 로그 시간 for(int i=0; i