[课业] 计概问题请教 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