▶ 시간 복잡도 표기 종류 Best case Average case Worst case -. 가장 많이 사용되는 방식은 Big-O 표기법을 사용 Big-O - 최악의 경우를 나타냄 (상한 접근) O(n): 최악의 경우 n번까지 수행되면 프로그램을 끝낼 수 있다. Big-Omega - 최적의 경우를 나타냄 (하한 접근) O(n): 최소 n번은 수행되어야 프로그램을 끝낼 수 있다. Theta - 평균 (Big-O 와 Big-Omega값의 평균값) ▶ 시간 복잡도 다른 표현 방법 T(n) Every-case anlaysis 입력크기(input size)에만 종속 입력값과는 무관하게 결과값은 항상 일정 W(n): Worst-case analysis 입력크기와 입력값 모두에 종속 단위연산이 수행되는 횟수가 최대인..
