谁能帮忙看一下这个问题,关于数据结构,计算语句频度问题?

k=0;
for(i=1;i<=n;i++){
for(j=i;j<=n;j++)
k++;//这句的频度是多少,求计算的具体方法?
}

米琪卡哇伊
浏览 273回答 2
2回答

开心每一天1111

i=1时,j从1运行到n,此时k++这句都是需要运行的,所以运行了n-1+1次。i=2时,j从1运行到n,此时k++这句都是需要运行的,所以运行了n-1+1次。。。。。。。。。。。i=n时,j从1运行到n,此时k++这句都是需要运行的,所以运行了n-1+1次。所以,k++的运行次数为 (n-1+1)*(n-1+1)=n^2所以结果为O(n^2)
打开App,查看更多内容
随时随地看视频慕课网APP