求频度T(n)与时间复杂度O(n)

2.3.

a=0;

b=1;                      ①

for (i=1;i<=n;i++) ②

{  

   s=a+b;    ③

   b=a;     ④  

   a=s;     ⑤

}


    我觉得是:1. 频度=2  2.频度=n+1  3.4.5. 频度=n
    没毛病吧?

1个回答

1的频度 为啥不是1呢?2的为啥不是2呢?

weixin_36617477
大峰98 序号1的频度是2,它执行了a=0,b=1。序号二是for循环,频度肯定不是2啊
3 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问