请教一个求语句频度问题

迟钝的码 2009-11-16 04:59:38
……//前面就不写了
for(i=1;i<=n;i++)// 该语句的语句频度是n+1
{
for(j=1;j<=n;j++)//该语句的频度是(n+1)*(n+1)还是n*(n+1)?
{
x=0;
for(K=1;k<=n;k++)//该语句也是同样的问题,为什么只要循环n次呢,和第一句不是一样的吗?
x+=a[i][k]*b[k][j];
c[i][j]=x;
}
}
…………
...全文
100 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
迟钝的码 2009-11-20
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 aaron0211 的回复:]
……//前面就不写了
for(i=1;i <=n;i++)// 该语句的语句频度是N
{
for(j=1;j <=n;j++)//该语句的频度是N*N
{
x=0;
for(K=1;k <=n;k++)//该语句也是同样的问题,所以只要循环n次呢,和第一句是一样
x+=a[i][k]*b[k][j];
c[i][j]=x;
}
}
[/Quote]

第一个循环的话,应该是N+1吧,因为要到N+1次的时候才能判断出不满足条件然后结束啊??
迟钝的码 2009-11-20
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 berryluo 的回复:]
for(j=1;j <=n;j++)这个是n*(n+1)因为这个for会有j=1开始重复n次,每次是n+1
for(K=1;k <=n;k++)n*n*(n+1)次。。。

[/Quote]

第一个循环都是n+1 为什么第二个就不是,说明白点呢 谢谢
迟钝的码 2009-11-20
  • 打赏
  • 举报
回复
感谢各位了
liuxiaobing2008 2009-11-18
  • 打赏
  • 举报
回复
4楼正解
aaron0211 2009-11-17
  • 打赏
  • 举报
回复
for(K=1;k <=n;k++)//这个在最内层,应该是N*N*N次。
aaron0211 2009-11-17
  • 打赏
  • 举报
回复
……//前面就不写了
for(i=1;i <=n;i++)// 该语句的语句频度是N
{
for(j=1;j <=n;j++)//该语句的频度是N*N
{
x=0;
for(K=1;k <=n;k++)//该语句也是同样的问题,所以只要循环n次呢,和第一句是一样
x+=a[i][k]*b[k][j];
c[i][j]=x;
}
}
nosuchtracter 2009-11-17
  • 打赏
  • 举报
回复

for(i=1;i <=n;i++)// 该语句的语句频度是n+1,这个频度应该是n吧,相当于(for int i=0;i<n;i++)
{
for(j=1;j <=n;j++)//该语句的频度是(n+1)*(n+1)还是n*(n+1);
{
x=0;
for(K=1;k <=n;k++)//该语句也是同样的问题,为什么只要循环n次呢,和第一句不是一样的吗?
x+=a[i][k]*b[k][j];
c[i][j]=x;
}
}

应该是循环嵌套循环,n*n次
berryluo 2009-11-16
  • 打赏
  • 举报
回复
for(j=1;j <=n;j++)这个是n*(n+1)因为这个for会有j=1开始重复n次,每次是n+1
for(K=1;k <=n;k++)n*n*(n+1)次。。。

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧