求下列程序段时间复杂度，请写出分析过程
sum=0;for（i=0；i<N;i++）for(j=0;j<i*i;j++)sum++;...
sum = 0;
for（i = 0；i < N; i++）
for (j = 0;j < i * i; j++)
sum++; 展开
for（i = 0；i < N; i++）
for (j = 0;j < i * i; j++)
sum++; 展开
展开全部
外循环执行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)
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)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
