比较简单的时间复杂度题
发布网友
发布时间：2022-04-22 00:59
共1个回答
热心网友
时间：2024-10-11 14:29
当i等于1，内层循环1次
当i等于2，内层循环2次
....
当i 等于n，内层循环n次
因此最下面循环体执行次数为:
1+2 + 3 +...+n = n(n+1)/2
时间复杂度就是O(n^2)了
热心网友
时间：2024-10-11 14:33
当i等于1，内层循环1次
当i等于2，内层循环2次
....
当i 等于n，内层循环n次
因此最下面循环体执行次数为:
1+2 + 3 +...+n = n(n+1)/2
时间复杂度就是O(n^2)了
