11智能在线
新记
1.求以下程序段的时间复杂度。(写出必要的计算步骤)sum
1.求以下程序段的时间复杂度。(写出必要的计算步骤)sum=0;
for(int i=l;i<=n;i++)
for(int j=l;i<=n;j++)
sum++ ;
举报该文章
其他看法
第1个回答 2020-07-08
sum=0;for(inti=l;i<=n;i++)for(intj=l;i<=n;j++)sum++;
程序执行的频次为:
1+2+...+n=n(n+1)/2
时间复杂度
为:O(n^2)
本回答被网友采纳
相似回答
大家正在搜
相关问题
给出下面几个C语言程序段的时间复杂度。要求写出计算过程 ,谢...
如何计算一段代码的时间复杂度(用代码写出计算时间复杂度的具体...
1.分析以下程序段的时间复杂度。
计算下列程序段的时间复杂度
求下列程序段的时间复杂度:
《数据结构》的题;求下列程序段的时间复杂度。要过程
求下列程序段的 时间复杂度,最好有解题过程