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

作者: AAQ8 (不要就是要)   2018-06-30 15:20:21
https://i.imgur.com/cwAG7ip.jpg
洪逸筆記裡提到的這一題
整個看下來還可以理解
不過代值進去就是怪怪的
像是我把n=4土法煉鋼追蹤一遍
c++總共會有8次
但是代入log(4!)的話 (以2為底)
答案是4.58
這樣出入好像有點大
不知道是我哪裡理解錯誤了
麻煩各位指點迷津
感謝
作者: kyuudonut (善良老百姓)   2018-07-01 01:24:00
你算錯了,k 應該為 floor(log2) + 1所以最後 summation 為 flooar(4.58) + 4 = 8

Links booklink

Contact Us: admin [ a t ] ucptt.com