[課業] 計概問題請教

看板Examination作者 (ca44512)時間4年前 (2022/02/20 22:24), 編輯推噓2(202)
留言4則, 2人參與, 4年前最新討論串1/2 (看更多)
想請教一題計概 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
10*(10000/15000)^2=4.4
02/21 10:31, 1F

02/21 10:34, 4年前 , 2F
2分搜尋,想像成由底部往上長的樹,root為target,底
02/21 10:34, 2F

02/21 10:34, 4年前 , 3F
層為input,視為tree樹高為log n
02/21 10:34, 3F

02/22 17:16, 4年前 , 4F
看懂了,感謝M大
02/22 17:16, 4F
文章代碼(AID): #1Y4ayMis (Examination)
文章代碼(AID): #1Y4ayMis (Examination)