求助一个数据结构的求时间复杂度问题 - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 求助一个数据结构的求时间复杂度问题

相关主题
● 树的前序遍历	● [合集] 一个数据结构问题求教
● 请构造个数据结构，满足：	● javascript的一个问题：不能用loop,不能用library，怎么来remov (转载)
● 请教双键的动态结构用什么数据结构比较好？	● reverse LL recursively
● 今天面了个老印	● [合集] 问个递归的问题
● 有什么教程分析Java常见面试题的复杂度的？	● Python: What does this mean?
● Interview question	● recurvion真的很难懂～～
● 一个数据结构中的数学求和问题求教 (转载)	● 一个哈希表问题
● an interview question	● Check if the sum of two integers in an integer array eqauls to the given number

相关话题的讨论汇总
话题: recursive话题: integer话题: return话题: begin话题: 数据结构

进入Programming版参与讨论

1

(共1页)

t**********s 发帖数: 930	1 望给出详细说明，谢谢 function recursive (n:integer):integer; begin if n<=1 then return (1) else return (recursive(n-1)+recursive (n-1)) end
S*****n 发帖数: 227	2 现在这个形式是指数复杂，非常容易可以改成线性复杂。用数学归纳法证明。【在 t**********s 的大作中提到】 : 望给出详细说明，谢谢 : function recursive (n:integer):integer; : begin : if n<=1 then : return (1) : else : return (recursive(n-1)+recursive (n-1)) : end
k****f 发帖数: 3794	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

1

(共1页)

进入Programming版参与讨论

相关主题
● Check if the sum of two integers in an integer array eqauls to the given number	● 有什么教程分析Java常见面试题的复杂度的？
● 面试题 -算法？	● Interview question
● 两道M软件大公司的最新面世算法题 (转载)	● 一个数据结构中的数学求和问题求教 (转载)
● [bssd]计算机转行入门	● an interview question
● 树的前序遍历	● [合集] 一个数据结构问题求教
● 请构造个数据结构，满足：	● javascript的一个问题：不能用loop,不能用library，怎么来remov (转载)
● 请教双键的动态结构用什么数据结构比较好？	● reverse LL recursively
● 今天面了个老印	● [合集] 问个递归的问题

相关话题的讨论汇总
话题: recursive话题: integer话题: return话题: begin话题: 数据结构

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)