알고리즘 분석 정리

Question

증명 내가 그 알고리즘 분석 또는 이산 수학 질문을 증명할 수있는 방법을 어떤 생각이 없습니다 : 대수를 촬영

Answer 1

을, 당신은 k Lg(n) < n, 또는 n/Lg(n) > k으로 불평등을 재 작성.

f(n) = n/Lg(n) 기능이 증가하고 n > 3에 대해 제한이 없습니다.

(f'(n) = (Lg(n) - Lg(e))/Lg²(n) > 0.)가에 속해 있기 때문에