시간 복잡도 개념 (점화식)
시간 복잡도란시간 복잡도란 알고리즘을 수행하는데 걸리는 시간을 말하며보통 다룰 변수의 크기 혹은 개수 를 n으로 두고 계산한다. 시간 복잡도를 분석 종류로는 3가지이며최악인 경우 에서의 시간, 평균적인 경우 에서의 시간, 최적의 경우 에서의 시간으로 나뉜다.여기서는 보통 최악의 경우에서의 시간을 다루며 평균적인 경우에서의 시간은 가끔 쓰인다고 한다. 시간 복잡도를 식으로 표현하는 예로는 아래처럼 하면 된다.int factorial(int n) { return n == 1 ? n : n * factorial(n - 1); }위 코드는 factorial을 재귀 함수로 구현한 코드이며 해당 함수의 시간 복잡도는 아래의 식처럼 나온다. $T(n) = T(n - 1) + c$ ($c$ 는 상수, $T(1) = c..