※ 引述《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)
: 以上两小题 麻烦各位帮我看看
: 先谢谢大家了^^