作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1593632595.A.996.html
1F：推 zuchang: 左右同取log 07/02 13:18
2F：→ zuchang: 然後把loglogn 当n代入 07/02 13:19
4F：→ yummy8765: 我是这样想的 不知道o不ok 07/13 17:25