Re: [課業] 計概問題請教
看板Examination作者utamaru (IN OTAKU WE TRUST)時間2年前 (2022/02/20 23:30)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/2 (看更多)
: 請教第二題的第二小題與第三小題
: 解答
: 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://www.ptt.cc/bbs/Examination/M.1645371023.A.95B.html
推
02/22 17:15,
2年前
, 1F
02/22 17:15, 1F
討論串 (同標題文章)