http://i.imgur.com/VURxMjU.jpg
請問 這個foo(i*i) 中的i*i不是應該為「一個」整數嗎？
Big-O為什麼不是 n^2 *n ?
洪逸老師給的答案是 n^2 * n^2 *n = O(n^5)

(i*i)^2 = i^2*i^2?

題目說input放多大複雜度就是他的平方，迴圈裡面input是k=i^2複雜度就是k^2=i^4，整個迴圈的複雜度就是1^4+2^4+...+n^4=O(n^5)foo函式接收一個int的參數，這個函式的複雜度會是接收的這個int參數的平方

輸入是n^2 但是處理的數字是1^2、2^2...n^2所以還是只有n筆資料 進去做這個迴圈感覺不太合理 又不是輸入1～n^2

樓上清楚明白 推