求下列程序段时间复杂度，请写出分析过程
发布网友
发布时间：2022-04-22 06:43
共1个回答
热心网友
时间：2022-06-16 18:01
外循环执行N次，而每次内循环执行i^2次，所以时间复杂度是：
O(1^2+2^2+...+(N-2)^2+(N-1)^2)
再利用公式：
1^2+2^2+...+(N-1)^2=N*(N-1)*(2*N-1)/6
可得时间复杂度是：O(N^3)
