作者utamaru (IN OTAKU WE TRUST)
看板Examination
標題
時間Sun Feb 20 23:30:21 2022
※ 引述《ca44512 (ca44512)》之銘言：
: 想請教一題計概
: 103關務計概3等第二題
: https://i.imgur.com/eEhIVGw.jpg
: 請教第二題的第二小題與第三小題
: 解答
: https://i.imgur.com/nrWKNE7.jpg
: 請問第二小題是用什麼公式算出來的?
直接帶進去就有答案了 n=15000帶入O(n^2) 耗時10秒 可以解出每秒可處理資料量
n=10000帶入O(n^2) 耗時4.4444(循環小數) 解答只是沒把它算出來
: 第三小題log的2是在binary search時基底固定為2嗎？
這題直接帶例子去想比較簡單
資料量為n 用二分搜尋法去找
n=2 找1次
4 2
8 3
複雜度O(log2n)
: 我的課本是寫binary search 時間複雜度為O(logN)
: 以上兩小題 麻煩各位幫我看看
: 先謝謝大家了^^
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.172.152.118 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Examination/M.1645371023.A.95B.html
Adblock test (Why?)
