怎么证明logn的k次幂是n的小o(k为任意常数,指数为以二为底.)

风灵紫 1年前 已收到1个回答 举报
赞

yuji521 幼苗

共回答了25个问题采纳率：92% 举报

lim((log2 n)^k/n)
=[lim log2 n/n^(1/k)]^k
=(lim log2 x/x^(1/k)]^k
用洛必达法则
=(lim (1/xln2)/((1/k)x(1/k-1))^k
=(lim k/(x^(1/k)*ln2))^k
=0
所以(log2 n)=o(n)

1年前

5
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.027 s. - webmaster@yulucn.com