Juno's daily

1. 점근적 분석(Asymtotic Analysis) 이란 임의의 함수가 N -> ∞ 일때, 어떤 함수 형태에 근접해지는지 분석하는 방법이다. 예를들어 f(n) = n2 + 3n 일때, n이 매우 커진다면, 3n은 n2에 비해서 중요도가 떨어진다. n이 매우 커진다면, "f(n) is asymptotic to n2" 라고 할 수 있다. 이 접근적 분석때문에 시간 복잡도 계산시 최고차항을 제외한 모든 항과 최고차항의 계수를 무시하는 것이다. 2. 점근 표기법(Asymtotic Notation) 점근 표기법에는 세 가지 표기법이 있다. (1) Big- omega (Ω): lower bound. 점근적 하한 (2) Big-O (O): upper bound. 점근적 상한 (3) Big-theta (Θ): tig..