[理工] [DS]101台大電機丙 第三題

看板Grad-ProbAsk作者 (Billgaspeed)時間10年前 (2016/02/11 22:43), 編輯推噓3(3推 0噓 4→)
留言7則, 5人參與, 最新討論串1/1
http://i.imgur.com/laPAdJr.jpg
這是我的想法 http://i.imgur.com/gfF79ig.jpg
但版上答案是C 想問一下是我想法錯誤還是時間複雜度算錯 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.51.148 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455201786.A.4EB.html
→
02/11 23:51, , 1F
為何是log(l) * o(l), 迴圈又不是每個都run goo(l)
02/11 23:51, 1F
推
02/12 12:20, , 2F
我是這樣算的啦 椅稻･` http://i.imgur.com/F3UoT5x
02/12 12:20, 2F
推
02/12 16:52, , 3F
外層做n次，內層做2的log(n)次方=也是n次
02/12 16:52, 3F
→
02/12 19:38, , 4F
可是他有J=J/2耶 感覺會有log
02/12 19:38, 4F
→
02/12 19:39, , 5F
log(l) * o(l)是我令數字帶進去trace出的結果
02/12 19:39, 5F
→
02/12 19:39, , 6F
我令n=16
02/12 19:39, 6F
推
02/14 19:45, , 7F
內層是 O(i).. 因為是 i + i/2 + i/4 ... <= 2i
02/14 19:45, 7F
‣ 更多 Billgaspeed 的文章
文章代碼(AID): #1Ml9twJh (Grad-ProbAsk)