>
数学
>
最近在研究算法,书上一直说时间是O(logn),但是没有明确说logn的底是什么,所以请教一下,谢谢
人气:121 ℃ 时间:2020-09-26 04:59:58
解答
楼上的分析十分理论化,那我说说一般情况吧.算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定.你如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然.不过无论底数是什...
推荐
O(n) O(logN) O(nlogn)各表示什么意思啊
O(n*n)和O(n*logn)
最近在研究算法,书上一直说时间是O(logn),但是没有明确说logn的底是什么,这样理解是否准确?
证明:当n>2时,logn (n-1)*logn(n+1)
O(logN).
/3的平方根-5的平方根/ -/ 1- 3的平方根/ - / 1+5 的平方根/等于
几题科学化学方程式?
(3-x)∧2+x∧2=5怎么解答
猜你喜欢
森太中英文学校食堂购进2吨大米,计划吃20天,由于同学们浪费粮食的现象少了,每天节省了20千克,这批大米实际可吃多少天?
广西的(那)字文化怎么解释?又为什么有那字文化呢?
英语翻译
月亮金字塔坐落在哪里
2个美国人如何翻译为英语,200名老师如何翻译
下面通讯社哪个是属于美国?新华社 路透社 塔斯社 美联社
{成功只因有你}作文
一又二分之一与三分之二的积,除一又五分之二与二分之一的差,商是多少?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版