大峰98 2017-07-13 09:37 采纳率: 70%
浏览 1546

求频度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条回答 默认 最新

  • 白萝卜。 2017-07-13 09:55
    关注

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

    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料