Devlog

1. Big - O 표기법 f(n) = 2n^2 - 8n + 3 => O(n^2) 단순화된 함수 n^2이 임의의상수 c를 곱한 cn^2이 n이 증가함에 따라 f(n)의 상한이 된다. (단, c > 0) f(n) = O(g(n)) 복잡도의 점근적 상한을 의미 n이 증가함에 따라 O(g(n))이 점근적 상한이라는 것을 보여준다. cg(n)이 n0보다 큰 모든 n에 대해서 항상 f(n)보다 크다. 2. Big - Ω 표기법 f(n) = 2n^2 - 8n + 3 => Ω(n^2) f(n) = Ω(n^2) 은 'n이 증가함에 따라 2n^2 - 8n + 3이 cn^2보다 작을 수 없다'라는 의미 f(n) = Ω(g(n)) 복잡도의 점근적 하한을 의미 n이 증가함에 따라 Ω(g(n))이 점근적 하한이라는 것을 보여준..