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的四次方和=五次方

謝謝樓上幾位的大大 懂問題在哪了