[課業] 計概問題請教 ca44512 PTT批踢踢實業坊

[課業] 計概問題請教

作者: ca44512 (ca44512) 2022-02-20 22:24:20

想請教一題計概
103關務計概3等第二題
https://i.imgur.com/eEhIVGw.jpg
請教第二題的第二小題與第三小題
解答
https://i.imgur.com/nrWKNE7.jpg
請問第二小題是用什麼公式算出來的?
第三小題log的2是在binary search時基底固定為2嗎？
我的課本是寫binary search 時間複雜度為O(logN)
以上兩小題麻煩各位幫我看看
先謝謝大家了^^

作者: MobileComm (MobileComm) 2022-02-21 10:31:00

10*(10000/15000)^2=4.42分搜尋，想像成由底部往上長的樹，root為target，底層為input，視為tree樹高為log n

作者: ca44512 (ca44512) 2022-02-22 17:16:00

看懂了，感謝M大

繼續閱讀

[請益] 所得稅_公益信託課稅ARita [請益] 99年不動產考題疑問(已解決)Andrea88 [贈送] 警察特考用書（已贈出）leeteuktoelf [贈送] 國考人事行政舊書贈送luxm [新聞] 退撫金打到「骨折」，為何公務員依舊是年charles0939 [請益] CDO的損失率與預期損失率moneymatters Re: [心得] 110水利技師XALANX [心得] 110年冷凍空調工程技師上榜心得weaweajp [請益] 【國考公文準備教材】titan0119 [新聞] 不想爸媽太辛苦他台大休學1年考上高普 go190214