시간복잡도란?
알고리즘이 문제를 해결하는데 걸리는 시간이 얼마나 되는지를 나타내는 척도
시간복잡도의 중요성
알고리즘의 효율성을 평가하는 기준
동일한 문제를 해결하는 다양한 알고리즘이 있을 때, 어떤 알고리즘이 더 빠르고 효율적인지 판단할 수 있다.
시간복잡도 표현방법
최상의 경우 : 오메가 표기법 (Big-Ω Notation)
평균의 경우 : 세타 표기법 (Big-θ Notation)