PTT評價

Re: [課業] 計概問題請教

看板Examination標題Re: [課業] 計概問題請教作者
utamaru
(IN OTAKU WE TRUST)
時間推噓 1 推:1 噓:0 →:0

※ 引述《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 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.172.152.118 (臺灣)
PTT 網址

ca4451202/22 17:15我看懂了,感謝u大