점근적 표기

[Algorithms] Asymptotic Notation | 점근적 표기법

Asymptotic Notation 점근적 표기법 - 변수의 크기가 충분히 큰 경우에 변수가 커짐에 따라 함수가 증가하는 비율을 표현하는 방법 * Asymptotic Analysis (점근적 분석) : 입력이 충분히 큰 경우에 대한 분석 ex) 점근적 표기법의 예시 ※ 표기법 상 유의사항 1. 점근적 표기법에서 " = "(Equal) 은 " ∈ "(lunate epsilon) 을 의미함 따라서 교환법칙이 성립하지 않음! ex) $n^2 + 3 = \Theta(n^2) \nLeftrightarrow \Theta(n^2) = n^2 + 3$ 2. s.t. 는 such that 을 의미함 ex) $A s.t. B \iff B$를 만족하는 $A$ Theta Notation - $\Theta$ - ..