문제

이것은 숙제 문제이며 어떻게 정확하게 수행하는 방법을 모르겠습니다."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) $

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 cs.stackexchange
scroll top