[課業] 計概問題請教
想請教一題計概
103關務計概3等第二題
https://i.imgur.com/eEhIVGw.jpg
解答
https://i.imgur.com/nrWKNE7.jpg
第三小題log的2是在binary search時基底固定為2嗎？
我的課本是寫binary search 時間複雜度為O(logN)
以上兩小題 麻煩各位幫我看看
先謝謝大家了^^
--
※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.190.182 (臺灣)
※ PTT 網址
推
10*(10000/15000)^2=4.4
推
2分搜尋，想像成由底部往上長的樹，root為target，底
→
層為input，視為tree樹高為log n
→
看懂了，感謝M大
![[問題] 指考數甲非選，這樣寫能拿到一點分數嗎？](https://i.imgur.com/EXVMLfZb.jpg "[問題] 指考數甲非選，這樣寫能拿到一點分數嗎？")
![[情報] 台灣票據交換所113年第2次招考21名薪60k](https://cdn.public.com.tw/WebFile/news/20241105/2bf90f9f-041e-4157-8569-f02a29975ced.jpg "[情報] 台灣票據交換所113年第2次招考21名薪60k")
![[情報] 台北捷運 徵才招考](https://static.104.com.tw/b_profile/cust_picture/9000/84894989000/env/l_892440735939703891.jpg?v=20240503141422 "[情報] 台北捷運 徵才招考")