作者utamaru (IN OTAKU WE TRUST)
看板Examination
标题Re: [课业] 计概问题请教
时间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/cn.aspx?n=bbs/Examination/M.1645371023.A.95B.html
1F:推 ca44512: 我看懂了,感谢u大 02/22 17:15