[理工] 演算法時間複雜度兩題

看板Grad-ProbAsk作者 (ㄅD)時間5年前 (2020/09/18 03:04), 5年前編輯推噓2(2推 0噓 1→)
留言3則, 2人參與, 5年前最新討論串1/1
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
推
09/18 10:27, 5年前 , 1F
第一題little-o 那邊錯 theta定義再看一次
09/18 10:27, 1F
我知道你意思 但我最後有在取一個log
→
09/18 10:27, 5年前 , 2F
啊 抱歉 看錯題
09/18 10:27, 2F
※ 編輯: yagerbomb (140.112.25.2 臺灣), 09/18/2020 10:36:40
推
09/23 18:44, 5年前 , 3F
第一題對 第二題放大沒問題,感覺是少加n>=9的條件吧
09/23 18:44, 3F
‣ 更多 yagerbomb 的文章
文章代碼(AID): #1VOxDI96 (Grad-ProbAsk)