最近在研究算法,書上一直說時間是O（logn）,但是沒有明確說logn的底是什么,這樣理解是否準(zhǔn)確?
最近在研究算法,書上一直說時間是O（logn）,但是沒有明確說logn的底是什么,這樣理解是否準(zhǔn)確?
算法分析中l(wèi)ogN沒有特殊說明應(yīng)該是默認(rèn)2為底,因?yàn)橐?為底的log函數(shù)的相對增長率要大于其他底數(shù)情況（如底數(shù)為3,4,5……）.作為對時間復(fù)雜度的估計,底數(shù)為2的O(logN)可以看做是log函數(shù)型相對增長率的上界
算法分析中l(wèi)ogN沒有特殊說明應(yīng)該是默認(rèn)2為底,因?yàn)橐?為底的log函數(shù)的相對增長率要大于其他底數(shù)情況（如底數(shù)為3,4,5……）.作為對時間復(fù)雜度的估計,底數(shù)為2的O(logN)可以看做是log函數(shù)型相對增長率的上界
數(shù)學(xué)人氣：936 ℃時間：2020-09-30 02:49:08
優(yōu)質(zhì)解答
從理論上,無論低是什么都無關(guān)緊要,因?yàn)椴煌椎膌ogn之間只存在常數(shù)倍的關(guān)系,這與n無關(guān),不會影響復(fù)雜度的大小.
我來回答
類似推薦
- 最近在研究算法,書上一直說時間是O（logn）,但是沒有明確說logn的底是什么,所以請教一下,謝謝
- logN N^2 20N 2 N^(2/3)的大小順序是怎么樣的
- 證明：當(dāng)n>2時,logn (n-1)*logn(n+1)
- 把自然數(shù)1.2.3.按下表的規(guī)律排成5列,請問1000出現(xiàn)在第幾列?
- 一根繩子,第一次剪去全長的8分之三,第二次剪去7.5,這時剪去的與剩下的米數(shù)比為7比5,第一次剪去多少
- 在水平面內(nèi)用5N的水平力拉著一重10N的物體做勻速直線運(yùn)動
- 小明與小華郵票張數(shù)的比是5：6，小明給小華10張郵票后，小明與小華郵票張數(shù)的比是4：5．小明原有郵票多少張？
- 各項(xiàng)都是正數(shù)的等比數(shù)列{an}，公比q≠1，a5，a7，a8成等差數(shù)列，則公比q=_．
- 認(rèn)真閱讀《仙人球》一文,
- 孫悟空是個什么樣的人物?寫一段話介紹一下
- 張騫出使西域的歷史意義是什么?
- 鋒面氣旋的中心區(qū)降不降水?
猜你喜歡
- 1【(12/5-2.4)*2010+8.7*587】/5
- 2當(dāng)a大于0,則｜a減根號下9a的平方｜等于多少?
- 3《魯迅漂流記》簡要的,主要內(nèi)容?
- 4英漢互譯 No one will make a deeision to run a maratho
- 5一座雕塑的基座是圓形的,半徑是15cm,在它的周圍植上5m寬的環(huán)形草坪,草坪有多少平方米?如果植1平方米草坪的成本為20元,那么植這塊草坪的成本至少是多少元?
- 6英語翻譯
- 7在△ABC中，∠A-∠B=35°，∠C=55°，則∠B等于（ ） A.50° B.55° C.45° D.40°
- 8若平面內(nèi)有一正方形ABCD，M是該平面內(nèi)任意點(diǎn)，則MA+MC/MB+MD的最小值為_．
- 9冪函數(shù)f(x)的圖像點(diǎn)(3,根號27),則f（4）的值是?
- 10虛擬語氣練習(xí)題求解
- 11已知圓的面積S是半徑r的函數(shù)S=πr^2,用定義求S在r=5處的導(dǎo)數(shù),并解釋S‘（5）的意義
- 12再問下,題目是照樣子寫詞語,列子是濃濃的,我不懂那是什么