玖 笙 2022-05-18 12:57 采纳率: 75%
浏览 25
已结题

求数据结构的算法时间复杂度

a=0;
b=1; ①
for (i=1;i<=n;i++) ②
{
s=a+b;　　　　③
b=a;　　　　　④
a=s;　　　　　⑤
}
希望得到具体的T（n）

  • 写回答

1条回答 默认 最新

  • Call Me Gavyn 2022-05-18 13:26
    关注

    O（3n）= n

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 10月30日
  • 已采纳回答 10月22日
  • 创建了问题 5月18日

悬赏问题

  • ¥15 宇视监控服务器无法登录
  • ¥15 PADS Logic 原理图
  • ¥15 PADS Logic 图标
  • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
  • ¥20 气象站点数据求取中~
  • ¥15 如何获取APP内弹出的网址链接
  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
  • ¥50 STM32单片机传感器读取错误
  • ¥50 power BI 从Mysql服务器导入数据，但连接进去后显示表无数据
  • ¥15 (关键词-阻抗匹配，HFSS，RFID标签天线)