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

看板Grad-ProbAsk作者 (放空)時間5年前 (2020/07/02 03:43), 編輯推噓2(2推 0噓 2→)
留言4則, 2人參與, 5年前最新討論串1/1
請問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
推
07/02 13:18, 5年前 , 1F
左右同取log
07/02 13:18, 1F
→
07/02 13:19, 5年前 , 2F
然後把loglogn 當n代入
07/02 13:19, 2F
推
07/13 17:25, 5年前 , 3F
07/13 17:25, 3F
→
07/13 17:25, 5年前 , 4F
我是這樣想的 不知道o不ok
07/13 17:25, 4F
‣ 更多 siuoly 的文章
文章代碼(AID): #1U_ETJcM (Grad-ProbAsk)