分析以下程序段的时间复杂度 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 分析以下程序段的时间复杂度

标题：分析以下程序段的时间复杂度

取消只看楼主

等待冰柠檬

来　自：浙江温州
等　级：论坛游民
帖　子：208
专家分：70
注　册：2008-6-25
结帖率：66.67%

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

分析以下程序段的时间复杂度

a=0;b=1; for(i=2;i<=n;i++) { s=a+b; b=a; a=s;}
由于本人刚学数据结构和算法不明白,希望高人解释下!

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

2008-09-16 22:48

等待冰柠檬

来　自：浙江温州
等　级：论坛游民
帖　子：208
专家分：70
注　册：2008-6-25

得分:0

什么?

2008-09-17 11:26