最近在研究算法,書上一直說時(shí)間是O（logn）,但是沒有明確說logn的底是什么,所以請(qǐng)教一下,謝謝
最近在研究算法,書上一直說時(shí)間是O（logn）,但是沒有明確說logn的底是什么,所以請(qǐng)教一下,謝謝
數(shù)學(xué)人氣：840 ℃時(shí)間：2020-09-26 04:59:58
優(yōu)質(zhì)解答
樓上的分析十分理論化,那我說說一般情況吧.算法中l(wèi)og級(jí)別的時(shí)間復(fù)雜度都是由于使用了分治思想,這個(gè)底數(shù)直接由分治的復(fù)雜度決定.你如果采用二分法,那么就會(huì)以2為底數(shù),三分法就會(huì)以3為底數(shù),其他亦然.不過無論底數(shù)是什...
我來回答
類似推薦
- O(n) O(logN) O(nlogn)各表示什么意思啊
- O(n*n)和O(n*logn)
- 最近在研究算法,書上一直說時(shí)間是O（logn）,但是沒有明確說logn的底是什么,這樣理解是否準(zhǔn)確?
- 證明：當(dāng)n>2時(shí),logn (n-1)*logn(n+1)
- O(logN).
- 求解一道很簡單的一元二次方程
- 散步 的閱讀答案
- 若函數(shù)f(x)=log a(2-x)在(1,2)上的值恒為負(fù)數(shù),則a的取值范圍是?
- Betty would buy a coat online_buy it in a shop.
- 小學(xué)六年級(jí) 數(shù)學(xué) 簡便運(yùn)算 請(qǐng)?jiān)敿?xì)解答,謝謝!(2 16:44:0)
- 下面大家和我一起用英語怎么寫
- 像哭笑不得這樣的詞有哪些
猜你喜歡
- 1籠子里有免子和雞.共有108條腿,算免子多少?雞多少?
- 2零度經(jīng)線和緯線如何確定?
- 3若知B(-4.0)C(4.0)是三角形AB的兩個(gè)端點(diǎn),三角形ABC周長18.求頂點(diǎn).A的軌跡方程
- 4《齊王筑城》全文的翻譯,急
- 5Commission Decision官方翻譯是個(gè)什么組織
- 6I am poor in english.I can hardly make myself understood. 這個(gè)understood為啥不用原型?
- 730噸比[]噸少二分之一噸
- 8王先生月收入2500元,如果按國家規(guī)定超過1600圓的部分按5%要上交個(gè)人所得稅,王先生每個(gè)月的實(shí)際收入是多
- 9一個(gè)長方形周長68米,長比寬的3倍少2米,長和寬各是多少?
- 1016乘(16乘8分之7)=幾要過程
- 11幽的筆順
- 12文帝之后六年..文言文中周亞夫是一個(gè)什么樣的人