作者siuoly (放空)
看板Grad-ProbAsk
標題[理工] 演算法 時間複雜度 講義p21
時間Thu Jul 2 03:43:13 2020
請問d小題該怎麼判斷呢?
答案是true 但為什麼?
我知道log(n!) = O( nlog(n) )
可我不確定能否直接帶入 [loglog n]!
https://i.imgur.com/bAkJRrF.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.218.88.167 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1593632595.A.996.html
推 zuchang: 左右同取log 07/02 13:18
→ zuchang: 然後把loglogn 當n代入 07/02 13:19
→ yummy8765: 我是這樣想的 不知道o不ok 07/13 17:25