[理工] 資料結構 執行次數的問題

看板Grad-ProbAsk作者時間7年前 (2018/06/30 15:20), 7年前編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 7年前最新討論串1/1
https://i.imgur.com/cwAG7ip.jpg
洪逸筆記裡提到的這一題 整個看下來還可以理解 不過代值進去就是怪怪的 像是我把n=4土法煉鋼追蹤一遍 c++總共會有8次 但是代入log(4!)的話 (以2為底) 答案是4.58 這樣出入好像有點大 不知道是我哪裡理解錯誤了 麻煩各位指點迷津 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1530343224.A.6CD.html
推
07/01 01:24, 7年前 , 1F
你算錯了，k 應該為 floor(log2) + 1
07/01 01:24, 1F
→
07/01 01:24, 7年前 , 2F
所以最後 summation 為 flooar(4.58) + 4 = 8
07/01 01:24, 2F
哦哦我懂了 感謝你 ※ 編輯: AAQ8 (219.70.197.208), 07/01/2018 22:04:08
‣ 更多 AAQ8 的文章
文章代碼(AID): #1RDoyuRD (Grad-ProbAsk)