f(n) = 5
이건 O(1) 이잖아
근데 수학적 증명 방법이
n0 = 1, c = 10일 때 n>1에 대하여 5<=(10 x 1)이 되기 때문이라는데
상수 c는 뭐 어떻게 도출한거냐
저거 정의 자체가 저렇게 되 있지 않냐
c > 0, n0 > 0 인 어떤 상수 c, n0이 있다 치고 n>=n0인 모든 n에 대해서 f(n) <= c*g(n)가 성립하는 모든 함수들의 집합을 O(g) 라고 쓸 수 있는거잖어
모든 n에 대해 f(n) <= c*g(n)을 만족하는 c 아무거나 하나 찾아오면 되는 거지
오 ㄳ
수학 극한 개념 생각해보셈
저거 정의 자체가 저렇게 되 있지 않냐
c > 0, n0 > 0 인 어떤 상수 c, n0이 있다 치고 n>=n0인 모든 n에 대해서 f(n) <= c*g(n)가 성립하는 모든 함수들의 집합을 O(g) 라고 쓸 수 있는거잖어
모든 n에 대해 f(n) <= c*g(n)을 만족하는 c 아무거나 하나 찾아오면 되는 거지
오 ㄳ
수학 극한 개념 생각해보셈