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)本回答被网友采纳
相似回答