c > 0, n0 > 0인 어떤 상수 c와 n이 있을 때
n >=n0 인 모든 n에 대해서 f(n) <= c * g(n)이 성립
여기서 n0가 뭔가요? 초딩이라..
그냥 특정 값 아무거나 n0로 잡았을 때 식이 성립되는 c를 도출하는 과정인가요?
c > 0, n0 > 0인 어떤 상수 c와 n이 있을 때
n >=n0 인 모든 n에 대해서 f(n) <= c * g(n)이 성립
여기서 n0가 뭔가요? 초딩이라..
그냥 특정 값 아무거나 n0로 잡았을 때 식이 성립되는 c를 도출하는 과정인가요?
n0이 임의의 자연수는 아니고 그냥 어떤 자연수라고 보면 됨 또 대충 어떤 상수 c>0과 자연수 n0>0이 '존재'할때 n>=n0을 만족하는 모든 자연수 n에 대해 f(n)<=c*g(n)이니까 c를 도출한다고 보는건 좀 그렇지?
뭐 저기서 애매하거나 틀린 표현이 있으면 여기 갤럼들이 알아서 지적해줄거니 이정도로만 대답해준거
감사합니다
요즘 초딩도 디씨함?
네
디씨노잼화원인ㅋㅋ