LN (n)= θ (log2 n)를 증명하는 방법?
-
29-09-2020 - |
문제
이것은 숙제 문제이며 어떻게 정확하게 수행하는 방법을 모르겠습니다."LN (n)= θ (log2 n)를 n= 홀수"로 증명합니다.
자연 로그 규칙을 사용하여, 우리는 어떻게 든 이것이 부분적으로 사실이라는 것을 알 수 있습니다
그러나 나는 전체 절차를 수행하는 방법을 이해하지 못한 이래로 이것에 갇혀 있습니다.
해결책
$ \ ln n= frac {\ log_2n} {\ log_2 e} $ 을 올바르게 지적했습니다. $ \ ln n=frac {1} {\ log_2e} \ cdot \ log_2n $ 으로 다시 작성할 수 있습니다. $ \ theta (\ cdot) $ \ span>이므로 일정한 요인을 삭제할 수있게 해줍니다 (@pseudonym이 지시 된 $ \ frac{1} {\ log_2e} $ 은 일정합니다. $ \ ln n= theta (\ log_2n) $
제휴하지 않습니다 cs.stackexchange