https://i.imgur.com/8yo3lUO.jpg
想请问这题C选项错的原因？
谢谢

n^4才对应该不只n^4, 展开来发现O(n^4)+O((n-1)^4)+O((n-2)^4+O((n-3)^4)+...

应是四次方以上等级的时间复杂度虽然foo函数单纯是平方级，但你要把循环内容拆开来看就如楼上b大 会得出级数和i^4, i=1, 2, ....n

小陷阱题而已XD foo是 代入m 复杂度是m方 XD所以是1到n的四次方和=五次方

谢谢楼上几位的大大 懂问题在哪了