C++ 执行次数的一个题目

Question

这一题的答案是 n^3吗，
我的思路是 对于i的每个值，j都执行n次，对于j的每个值，k都执行n次，
所以是n^3吗？

Answer 1

是的。三次循环，次数为n, for 循环的时间复杂度是O(n), 三次for循环就是O(O(O(n))),当然复杂度不能这么表示吧，但是最终结果就是O(n^3)。