数据结构 语句频度 a=0;b=1;
这是第一道题目：a=0;b=1;①for(i=1;i<=n;i++)②{s=a+b;③b=a;④a=s;⑤}解：语句1的频度：2,语句2的频度：n,语句3的频度：n-1,...
这是第一道题目：
a=0;b=1; ①
for (i=1;i<=n;i++) ②
{
s=a+b; ③
b=a; ④
a=s; ⑤
}
解：语句1的频度：2,
语句2的频度： n,
语句3的频度： n-1,
语句4的频度：n-1,
语句5的频度：n-1,
T(n)=2+n+3(n-1)=4n-1=O(n).
语句1的频度为什么是2 展开
a=0;b=1; ①
for (i=1;i<=n;i++) ②
{
s=a+b; ③
b=a; ④
a=s; ⑤
}
解：语句1的频度：2,
语句2的频度： n,
语句3的频度： n-1,
语句4的频度：n-1,
语句5的频度：n-1,
T(n)=2+n+3(n-1)=4n-1=O(n).
语句1的频度为什么是2 展开
1个回答
展开全部
2个语句 执行1次就是2
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
