Redian新闻
>
求助一个数据结构的求时间复杂度问题
avatar
求助一个数据结构的求时间复杂度问题# Programming - 葵花宝典
t*s
1
望给出详细说明,谢谢
function recursive (n:integer):integer;
begin
if n<=1 then
return (1)
else
return (recursive(n-1)+recursive (n-1))
end
avatar
S*n
2
现在这个形式是指数复杂,
非常容易可以改成线性复杂。
用数学归纳法证明。

【在 t**********s 的大作中提到】
: 望给出详细说明,谢谢
: function recursive (n:integer):integer;
: begin
: if n<=1 then
: return (1)
: else
: return (recursive(n-1)+recursive (n-1))
: end

avatar
k*f
3
就是这样子的数列的通项公式:
a(n)=a(n-1)+a(n-1)=2 a(n-1)
a(1)=1
答案:a(n)=2^(n-1)

【在 t**********s 的大作中提到】
: 望给出详细说明,谢谢
: function recursive (n:integer):integer;
: begin
: if n<=1 then
: return (1)
: else
: return (recursive(n-1)+recursive (n-1))
: end

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。