推 zuchang: 第一題little-o 那邊錯 theta定義再看一次 09/18 10:27
我知道你意思 但我最後有在取一個log
→ zuchang: 啊 抱歉 看錯題 09/18 10:27
※ 編輯: yagerbomb (140.112.25.2 臺灣), 09/18/2020 10:36:40
推 jason35512: 第一題對 第二題放大沒問題,感覺是少加n>=9的條件吧 09/23 18:44
https://i.imgur.com/E3kuBpk.jpg
https://i.imgur.com/K6V4IFD.jpg
第一題想問他的邏輯是不是這樣：
因為lg*n = 1+lg*(lgn) = Theta(lg*(lgn))
所以lg*n再取log應該要絕對小於lg*(lgn) 也就是 little - oh
第二題下面 sqrt(n) 變 n/3 我知道n夠大的時候會對..但為什麼是取1/3 有特別用意嗎
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.30.136.42 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1600369490.A.246.html