[求助]关于程序段时间复杂度
请教关于时间复杂度的题目：
题目程序如下：
分析以下程序段的时间复杂度。
a=0；b=1；①
for（i=2；i〈=n；i++）②
{
s=a+b；③
b=a；④
a=S；⑤
}
答案是不是为：T(n)=O(f(n))
请教关于时间复杂度的题目：
题目程序如下：
分析以下程序段的时间复杂度。
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