早教吧作业答案频道 -->数学-->
怎么证明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...的网友还看了以下：
过M边形的一个顶点有七条对角线,N边形共有你N条对角线,K变形没有对角线,求(M-N)的过M边形的 2020-05-20 …
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快 2020-05-26 …
问道数学数理数论题!设：n不等于1.证明：n的k次方再减一可以被（n－1）的平方整除的充要条件是： 2020-06-19 …
已知有序数列A[1..n]和一个正整数x，设计一个复杂度为O(n)的算法，判断A中是否有两个元素它 2020-07-10 …
判断OM与O'N位置关系如图所示AB,CD,EF是三条公路，而且AB⊥EF,CD⊥EF,若小路OM 2020-07-24 …
求证：n的k次方与n的k+4次方末位数相同n,k都为正整数. 2020-07-25 …
如图所示，真空中等量同种正点电荷放置在M、N两点，在MN的连线上有对称点a、c，MN连线的中垂线上 2020-07-29 …
等比级数求和方法（n=1,n=无穷）n^k*r^n怎么做请高手指教加急注：n^k*r^n为n的k次方 2020-11-18 …
已知有序数列A[1..n]和一个正整数x,设计一个复杂度为O(n)的算法,判断A中是否有两个元素它们 2020-12-09 …
（告急告急!十万火急）麦秸所含元素含量多少,要具体的的百分比,麦秸所含元素含量多少,要具体的的百分比 2020-12-19 …