作者ca44512 (ca44512)
看板Examination
标题[课业] 计概问题请教
时间Sun Feb 20 22:24:20 2022
想请教一题计概
103关务计概3等第二题
https://i.imgur.com/eEhIVGw.jpg
请教第二题的第二小题与第三小题
解答
https://i.imgur.com/nrWKNE7.jpg
请问第二小题是用什麽公式算出来的?
第三小题log的2是在binary search时基底固定为2吗？
我的课本是写binary search 时间复杂度为O(logN)
以上两小题 麻烦各位帮我看看
先谢谢大家了^^
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.136.190.182 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Examination/M.1645367062.A.B36.html
1F：推 MobileComm: 10*(10000/15000)^2=4.4 02/21 10:31
2F：推 MobileComm: 2分搜寻，想像成由底部往上长的树，root为target，底 02/21 10:34
3F：→ MobileComm: 层为input，视为tree树高为log n 02/21 10:34
4F：→ ca44512: 看懂了，感谢M大 02/22 17:16