[Java] 점근표기법

✔️ 점근표기법 : 입력의 크기에 대한 함수로 표현한 것

1. O(Big-Oh) 표기법 : 점근적 상한, N0과 같거나 큰 모든 N에 대해서 f(N)이 c*G(N)보다 크지 않음

예시)
2N^2 + 3N + 5 = O(N^2) // 다항식에서 최고 차수 항의 계수를 g(N)으로 정함

2. Ω(Big-Omega) 표기법 : 점근적 하한, N0보다 큰 모든 N에 대해서 f(N)이 c*G(N)보다 작지 않음

3. ⍬(Theta) 표기법 : 동일한 증가율, O-표기와 Ω-표기가 동일한 경우 사용