作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 資料結構 執行次數的問題
時間Sat Jun 30 15:20:21 2018
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
推 kyuudonut: 你算錯了,k 應該為 floor(log2) + 107/01 01:24
→ kyuudonut: 所以最後 summation 為 flooar(4.58) + 4 = 807/01 01:24
哦哦我懂了 感謝你
※ 編輯: AAQ8 (219.70.197.208), 07/01/2018 22:04:08