标题:请教 关于程序步数的问题
只看楼主
shiaron
Rank: 1
来 自:天上天下,唯我独尊
等 级:新手上路
帖 子:29
专家分:0
注 册:2008-5-1
 问题点数:0 回复次数:9 
请教 关于程序步数的问题
程序如下
int i=1;
do{
  for(int j=1;j<n;j++)
     i = i + j;
}while(i< 100+n);

求红色部分的程序步数,谢谢啊
搜索更多相关主题的帖子: 程序步数 
2008-09-29 15:14
夜の枫
Rank: 2
来 自:深圳
等 级:新手上路
威 望:3
帖 子:98
专家分:0
注 册:2008-9-15
得分:0 
首先,把1赋给j,然后判断j是否小于n(n是你定义的大小),如果通过,执行i = i + j,再执行j++ ,然后判断i是否小于100+n。通过,继续执行do- while 里面的循环,还是如同前面所说的!!
2008-09-29 15:30
shiaron
Rank: 1
来 自:天上天下,唯我独尊
等 级:新手上路
帖 子:29
专家分:0
注 册:2008-5-1
得分:0 
回复 2# 夜の枫 的帖子
那样程序步数是多少呢?实在不懂啊
2008-09-29 16:23
vfdff
Rank: 6Rank: 6
等 级:侠之大者
威 望:8
帖 子:2172
专家分:425
注 册:2005-7-15
得分:0 
回复 1# shiaron 的帖子
可以使用profile 进行分析
2008-09-29 16:25
zzt_428
Rank: 2
来 自:南京师范大学
等 级:论坛游民
威 望:2
帖 子:243
专家分:22
注 册:2008-7-6
得分:0 
你的n在定义在什么地方?未定义,哪个知道执行多少步.

学习切忌浮躁.
2008-09-30 10:37
shiaron
Rank: 1
来 自:天上天下,唯我独尊
等 级:新手上路
帖 子:29
专家分:0
注 册:2008-5-1
得分:0 
回复 5# zzt_428 的帖子
就是程序步数用N来表示饿
2008-10-03 16:35
守鹤
Rank: 4
来 自:山東臨沂
等 级:贵宾
威 望:12
帖 子:337
专家分:0
注 册:2008-6-20
得分:0 
语句的频度要看 n的取值情况,值 i得变化为 i 1, 2,4,7....
通项公式为 n(n+1)/2 +1

多少个日日夜夜想起你,只希望有缘再次相见
2008-10-03 17:25
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
其实就是做几次N的等差数列(公差为1)才不至于超过100+N。

接下来就简单了算 X*n*(n-1)/2>=n+100所能去的X中的最小值
步骤数就是(N-1)*X了

倚天照海花无数,流水高山心自知。
2008-10-03 20:40
夜の枫
Rank: 2
来 自:深圳
等 级:新手上路
威 望:3
帖 子:98
专家分:0
注 册:2008-9-15
得分:0 
你给n的赋值是多少啊?然后才能分析啊!
2008-10-03 22:34
hanpengqd
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2008-7-6
得分:0 
内循环做n*(n-1)/2+1次
外循环得看n取值
2008-10-04 18:34



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-235778-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.438045 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved