早教吧作业答案频道 -->数学-->
怎么证明logn的k次幂是n的小o(k为任意常数,指数为以二为底.)
题目详情
怎么证明logn的k次幂是n的小o(k为任意常数,指数为以二为底.)
▼优质解答
答案和解析
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)
=[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)
看了 怎么证明logn的k次幂是n...的网友还看了以下：
小明从点O出发，沿直线前进10米，向左转n°（0＜n＜180），再沿直线前进10米，又向左转n°… 2020-05-14 …
谁帮我做下下面的关于时间复杂度的习题？f(n)=100n^3+n^2+1000,g(n)=25n^ 2020-06-12 …
已知三角形ABC的三边A,B,C且A=M除以N-N除以M,B=M除以N+N除以M,C=2（M》N》 2020-06-14 …
若某共价化合物分子中只含有C、H、O、N四种元素，且以n（C）、n（N）、n（O）分别表示C、N、 2020-07-20 …
求给以下算法复杂度排序增长速度由慢到快1）O(n^(3/4))O(log(n)^5)O(2^n)O 2020-07-23 …
一个有关大O（阶）的问题求两个单调递增函数f(n)和g(n)（n为自然数）,f(n)≠O(g(n) 2020-07-31 …
设f(N)、g(N)是定义在正数集上的正函数.如果存在正的常数C和自然数N0,使得当N≥N0时有f 2020-07-31 …
小明在运用尺规作已知∠O的平分线时，他的作法是①以点O为圆心，以任意长为半径画弧，两弧交角AOB两边 2020-11-06 …
下列各项中注音有误的一项是（）A．mái阴霾不散埋怨mái埋藏máiB．móu明眸善睐牟取暴利móu 2020-12-26 …
图一中有3个角,图二中有6个角,图三中有10,个角.以此类推,若从O点引n条射线,则以O点为顶点的角 2020-12-28 …