1. PTT
  2. Grad-ProbAsk

[理工] 演算法 時間複雜度 講義p21

作者: siuoly (放空)   2020-07-02 03:43:13
請問d小題該怎麼判斷呢？
答案是true 但為什麼？
我知道log(n!) = O( nlog(n) )
可我不確定能否直接帶入 [loglog n]!
https://i.imgur.com/bAkJRrF.jpg
作者: zuchang (chang)   2020-07-02 13:18:00
左右同取log然後把loglogn 當n代入
作者: yummy8765 (tsuyoku)   2020-07-13 17:25:00
https://i.imgur.com/astSzec.jpg我是這樣想的 不知道o不ok
繼續閱讀
[理工] 線性代數 黃子嘉上冊第三章證明a123543[理工] 101台大 資結lucy35[理工] 離散 8-4傳輸傳輸網路ff00662299[理工] 布林代數簡化gowriteRe: [理工]集合論GodlikePeter[理工] OS deadlockyoz4ni[理工] 機率tiger1029[理工] 100 北大 資結lucy35[理工] 線代 5–174HeyHuHu[理工] 線代1-75範例五ap15021

Links booklink

Contact Us: admin [ a t ] ucptt.com