猿问
谁能帮忙看一下这个问题,关于数据结构,计算语句频度问题?
k=0;
for(i=1;i<=n;i++){
for(j=i;j<=n;j++)
k++;//这句的频度是多少,求计算的具体方法?
}
米琪卡哇伊
浏览 312
回答 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)
0
0
0
随时随地看视频
慕课网APP
相关分类
算法
正则表达式,要怎麽从下一个字开始匹配,而不是从下一个词?
0 回答
scrapy 解析js代码或正则?
2 回答
我要回答