[課業] 計概問題請教

ca44512 發表於 2022/2/20 下午10:24:20

看板Examination標題[課業] 計概問題請教作者

(ca44512)時間Feb 20 22:24:20 2022推噓 2 推:2 噓:0 →:2

想請教一題計概
103關務計概3等第二題
https://i.imgur.com/eEhIVGw.jpg

請教第二題的第二小題與第三小題

請問第二小題是用什麼公式算出來的?
第三小題log的2是在binary search時基底固定為2嗎？
我的課本是寫binary search 時間複雜度為O(logN)
以上兩小題麻煩各位幫我看看
先謝謝大家了^^

※ PTT留言評論

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.190.182 (臺灣)

推

MobileComm02/21 10:3110*(10000/15000)^2=4.4

推

MobileComm02/21 10:342分搜尋，想像成由底部往上長的樹，root為target，底

→

MobileComm02/21 10:34層為input，視為tree樹高為log n

→

ca4451202/22 17:16看懂了，感謝M大

同系列文章

Re: [課業] 計概問題請教

其他人也閱讀了

PTT 熱門相關