早教吧作业答案频道 -->数学-->
怎么证明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...的网友还看了以下:
判断下列命题是否正确4只要最后答案就好取第一个满分答案如果n是奇数,n^2是偶数 2020-04-25 …
初中数奥已知N/2是完全平方数,N/3是立方数,则N的最小正数值是多少?大哥大姐们,帮帮忙,行行好 2020-05-13 …
七年级数学有理数加减混合运算练习题,难点的如题.急需四十道TAT,难点的,最好包括分数,注意是加减 2020-05-16 …
已知一族集合A1,A2,……,An具有性质:(1)每个Ai含有30个元素;(2)对每一对i、j:1 2020-05-17 …
统计若干行英文中单词的个数和每个单词出现的次数.[输入]若干行英语.[输出]单词数量及每个单词出现 2020-05-23 …
在()里填上适当的分数(注意是分数,注意要化成最简分数)1km300m=()km8m5cm=()m 2020-06-03 …
不为零的自然数n既是2010个数字和相同的自然数之和,也是2012个数字和相同的自然数之和,还是2 2020-06-04 …
自然数n≥1,满足:2002×n是完全立方数,n÷2002是完全平方数,n最小为要过程速度,快啊2 2020-06-06 …
为什么说2^n-1是质数,n也是质数?如果说2^n-1是质数,那么n也是质数吗? 2020-06-10 …
-o是正数还是负数注意是-0 2020-06-13 …