作者gcobs226484 (胖喵)
看板Grad-ProbAsk
标题[理工] 101 台大电机 资结
时间Fri Nov 8 12:14:00 2019
https://i.imgur.com/8yo3lUO.jpg
想请问这题C选项错的原因？
谢谢
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.247.102.179 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1573186442.A.CFD.html
1F：推 b10007034: n^4才对 11/08 13:35
2F：→ b10007034: 应该不只n^4, 展开来发现O(n^4)+O((n-1)^4)+O((n-2)^4 11/08 13:42
3F：→ b10007034: +O((n-3)^4)+... 11/08 13:42
4F：推 realmanKG: 应是四次方以上等级的时间复杂度 11/08 16:13
5F：→ realmanKG: 虽然foo函数单纯是平方级，但你要把回圈内容拆开来看 11/08 16:13
6F：→ realmanKG: 就如楼上b大 会得出级数和i^4, i=1, 2, ....n 11/08 16:14
7F：推 andy831020: 小陷阱题而已XD foo是 代入m 复杂度是m方 XD 11/08 16:44
8F：推 andy831020: 所以是1到n的四次方和=五次方 11/08 16:46
9F：→ gcobs226484: 谢谢楼上几位的大大 懂问题在哪了 11/08 21:53