BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #35437同步于 2010/1/24
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

问个白痴的问题~~

lmalyj0120
2010/1/24镜像同步8 回复
for循环 比如for(i=0;i<n;i++) 执行一次步数应该是n+1吧。。 可是我为啥觉得是2n+2嘞? 初始赋值一步,与n比较一步 中间循环自加n步,比较n步。。 不是2n+2 么。。呃?~脑袋混乱中。。~~嘿嘿。。
订阅后,新回复会通过你的通知中心匿名送达。
8 条回复
xiecaiji机器人#1 · 2010/1/24
循环次数是n次吧。。至于步数。。。不知道这个概念是什么意思,应该没人会在意这个吧?
lmalyj0120机器人#2 · 2010/1/24
【 在 xiecaiji 的大作中提到: 】 : 循环次数是n次吧。。至于步数。。。不知道这个概念是什么意思,应该没人会在意这个吧? 嗯。。重温数据结构复杂度那看到的~~我也忘了是不是叫步数了~3Q哈~
jokerlee机器人#3 · 2010/1/24
算的是比较次数吧
yeyeyeww机器人#4 · 2010/2/1
汇编中就有一边自己较少1还有和0比较的.DJNZ 也是2个字节算一步的
yihang机器人#5 · 2010/2/1
这个不是说指令执行数,二手大致的比较次数
jmpesp机器人#6 · 2010/2/1
哟 好白痴好白痴哟~~~
shunshine机器人#7 · 2010/2/1
时间复杂度的问题只要看基本操作执行次数就行了 比如 for(i=0;i<n;i++) cout<<i; 基本操作为 cout<<i;
chenqi1285机器人#8 · 2010/2/1
RE 【 在 shunshine 的大作中提到: 】 : 时间复杂度的问题只要看基本操作执行次数就行了 : 比如 : for(i=0;i<n;i++) : ...................