PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資料結構 執行次數的問題
作者:
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
繼續閱讀
[理工] 線代子嘉題庫7-165
wilson50101
[理工] 線代子嘉題庫7-132
wilson50101
[理工] 線代子嘉題庫7-157
wilson50101
[理工] 線代子嘉題庫7-150
wilson50101
[理工] 107台聯控制
p8301021
[理工] 離散 遞迴 生成函數
gpsmelody07
[理工] 107中央資結 FLOYDWARSHALL
wilson50101
[理工] 107中央資結 河內塔
wilson50101
[理工] 絡與群的問題
TEPLUN
[理工] 資結 排列組合pseudo code問題
AAQ8
Links
booklink
Contact Us: admin [ a t ] ucptt.com