数据结构中如何求一段程序的时间复杂度？
以下面这段程序为例s=0;for(i=1;i<n;i++)for(j=1;j<i;j++)s+=i*j;时间复杂度为O(n^2)是怎么算出来的，求解答，希望能够详细一点，...
以下面这段程序为例
s=0;
for(i=1;i<n;i++)
for(j=1;j<i;j++)
s+=i*j;
时间复杂度为O(n^2)是怎么算出来的，求解答，希望能够详细一点，谢谢 展开
s=0;
for(i=1;i<n;i++)
for(j=1;j<i;j++)
s+=i*j;
时间复杂度为O(n^2)是怎么算出来的，求解答，希望能够详细一点，谢谢 展开
展开全部
外层循环范围为i从1到n - 1
内层循环范围为j 从1 到i- 1
这样可以计算出循环执行的次数为：(n-2)(n-1)/2
当n趋于无穷大时，这个次数的无穷大阶次等于n的平方，也就是说，时间复杂度问为O(n^2)
内层循环范围为j 从1 到i- 1
这样可以计算出循环执行的次数为：(n-2)(n-1)/2
当n趋于无穷大时，这个次数的无穷大阶次等于n的平方，也就是说，时间复杂度问为O(n^2)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
