C++ 执行次数的一个题目
这一题的答案是 n^3吗，
我的思路是 对于i的每个值，j都执行n次，对于j的每个值，k都执行n次，
所以是n^3吗？
回答：
是的。三次循环，次数为n, for 循环的时间复杂度是O(n), 三次for循环就是O(O(O(n))),当然复杂度不能这么表示吧，但是最终结果就是O(n^3)。
以上是 C++ 执行次数的一个题目 的全部内容， 来源链接： utcz.com/p/192879.html
这一题的答案是 n^3吗，
我的思路是 对于i的每个值，j都执行n次，对于j的每个值，k都执行n次，
所以是n^3吗？
是的。三次循环，次数为n, for 循环的时间复杂度是O(n), 三次for循环就是O(O(O(n))),当然复杂度不能这么表示吧，但是最终结果就是O(n^3)。
以上是 C++ 执行次数的一个题目 的全部内容， 来源链接： utcz.com/p/192879.html
