www问答网
所有问题
for(i=0;i<n;i++) 语句频度:n+1 for(j=0;j<n;j++) 语句频度:n(n+1) 这个语句频度怎么理解与计算呢?
如题所述
举报该问题
推荐答案 2010-11-30
三个希格玛的嵌套公式,外层是i从1到n-1,中层是j从1到i-1,内层是k从1到j-1
里面的表达式是1,因为内部只有x使用了1次
于是化简为两个希格玛的嵌套公式,外层是i从1到n-1,内层是j从1到i-1
里面的表达式是1+2+...+(j-1)=j*(j-1)/2
继续往下化简就有点麻烦了,涉及到高中数学的特殊数列的求和,你先看看这些能懂不?
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://www.wendadaohang.com/zd/15AdnA4W3.html
其他回答
第1个回答 2010-11-30
for(j=0;j<n;j++)语句是嵌套在for(i=0;i<n;i++)语句中的吧 ?
本回答被网友采纳
相似回答
大家正在搜
相关问题
分析下面程序段中带@的语句频度和算法的时间复杂度。 For(...
for(i=0;i<n;i++)语句的频度到底是多少n?n+...
for(i=0;i<n;i++)(执行n+1次,频度n+1)...
FOR(I=1;I<N;I++) 为什么是N+1次?
求@语句的频度。 for (i=1;i<=n;i++) fo...
s=0; for(i=1;i<n;i++) for(j=n;...
求时间复杂度 x=0; for(i=1;i<n;i++) f...
求讲解: for(i=1;i<n;i++) { for(j=...