[課業] 計概問題請教
想請教一題計概
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://www.ptt.cc/bbs/Examination/M.1645367062.A.B36.html
推
02/21 10:31,
4年前
, 1F
02/21 10:31, 1F
推
02/21 10:34,
4年前
, 2F
02/21 10:34, 2F
→
02/21 10:34,
4年前
, 3F
02/21 10:34, 3F
→
02/22 17:16,
4年前
, 4F
02/22 17:16, 4F
討論串 (同標題文章)