計概問題請教 - 考試

※ 引述《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)
: 以上兩小題 麻煩各位幫我看看
: 先謝謝大家了^^

--