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

楼上清楚明白 推