[求助]关于程序段时间复杂度 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]关于程序段时间复杂度

欢迎加入我们，一同切磋技术

共有 988 人关注过本帖

标题：[求助]关于程序段时间复杂度

取消只看楼主加入收藏

天柔

等　级：新手上路
帖　子：7
专家分：0
注　册：2006-7-12

问题点数：0 回复次数：0

[求助]关于程序段时间复杂度

请教关于时间复杂度的题目：
题目程序如下：
分析以下程序段的时间复杂度。
a=0；b=1；①

for（i=2；i〈=n；i++）②

{

s=a+b；③

b=a；④

a=S；⑤

}

答案是不是为：T(n)=O(f(n))

搜索更多相关主题的帖子: 程序段　时间　

2006-07-16 14:17

快速回复：[求助]关于程序段时间复杂度