第一问答网»论坛 › 中问网 › 问答 › P(n)=(1-1/n^2)P(n-1)+2/n-1/n^2,求P(n)。 ...

P(n)=(1-1/n^2)P(n-1)+2/n-1/n^2,求P(n)。这是二叉树茶渣复杂度，会数学的来解哈，高分赏赐。

11 |

1 | 2012-11-26 13:16:31 | 显示全部楼层 |阅读模式

等式两端同时乘以n/n+1,得：(n/n+1)P(n)=[(n-1)/n]P(n-1)+(2n-1)/[n(n+1)].令(n/n+1)P(n)=a(n)，则a(n)-a(n-1)=3/(n+1)-1/n.叠加，得：a(n)-a(1)=1/(n+1)-1/2+2∑1/(i+1) ，(i=2--->n)∴P(n)=1/n+(n+1)(p(1)-1)/2n+[2(n+1)/n]∑1/(i+1)，(i=2--->n)....

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 我朋友的手机欠费了，我想给他交点话费，但不知道他欠费多少
2 上半身全是跟痱子一样的小红斑，还有小水泡，一喝水全是就痒，特别难受。而且早上起来的时候看上去就跟没
3 帝豪GL 车门解锁问题各位大神解答一下
4 1/2x^2-3x+2=0 y^2+2被根号3y-1=0
5 我朋友的儿子皮肤不知道是怎么了,不像是过敏,药吃后就没了时间一过就又有了,改怎么办
6 心火重，口有异味，怎么办？
7 现在25 牙齿稀昨天刚戴的钢丝牙套，医生说我钢丝牙套只要戴半年，但那个透明的保持器要戴两三年，我
8 求其答案
9 我妈妈今年52岁半年前得了浅表芯胃黏膜损伤后来慢性胃窦炎最近一直呕吐
10 园明园！
11 入手3个月左右的手机索尼LT26w 最近待机耗电比较快一晚掉电20%
12 这些虫子哪里来的啊！！！恶心
13 梦到枯了叶子富贵竹发了芽，还梦到自己煮一锅茄子
14 正州陈砦到360国贸大厦公交路线
15 风行凌智m3 1.6的变速箱是什么型号的？？？？急！急！急！！！谢啦！！！！！
16 8000公里，马上要二保了，二保哪些项目，大概多少钱
17 脊椎转移瘤的病人核桃和蜂蜜可以同时服用吗？
18 关于北京基因组研究所专业的问题。高分酬谢！
19 甲数是140,比乙数的75%少10，乙数是多少？
20 去广州玩一日游，求路线陈家祠广州海洋馆黄埔军校中科院华南植物园黄花岗公园还有些景点逛街之类
21 85版本召唤选择什么属性献祭好?
22 合肥治疗附件炎最好的是哪家？离车站远不
23 天天一直打哈欠是什么回事，有什么好办法
24 三国无双6传奇模式壁纸怎样打出来？
25 4个4如何运算得数还是4呢?
26 微信附近人，能搜到我但是给我打招呼微信没任何显示，我给别人打招呼别人也没有任何提示，摇一摇和加我的
27 怎样教小孩写作
28 治疗肩周炎的最好方法,告诉我呗。各位朋友真新的给跪了！！本人求专业一点解释了？？？
29 我脸上和额头上长了类似于痘痘的粉红色小包并且还有白色脓包如何除去
30 求性价比较高的较新机型的5000以下的电脑~
31 疯狂猜图一个圆形黄色小盒
32 我办的是电信的校园天翼宽带，每次发送xykdmm到10001，获得的密码无法使用。
33 临汾土特产分销商城是干什么的
34 首保问题新手不懂就问
35 关于大气的叙述，下列说法错误的是
36 各位大神，GL1.3T自动尊贵版，你们落地价多少
37 笔记本win8系统，玩坦克世界按方向控制键（w a d）有时没反应还会出现嘟嘟嘟嘟嘟的声音，过一会又好了，
38 大头金鱼吃什么啊？
39 求硬笔行书字帖
40 某旅游团23位男士到慈溪大酒店住宿，住三人间和二人间（每个房间不能有空床位），有多少种不同的安排？请
41 油表指针问题
42 为什么我打不开QQ空间
43 深圳市龙岗区沙湾圩附近的眼镜店
44 兴业银行的旅游贷款放款后能否提现？
45 中流砥柱用来比喻
46 科沃滋行驶中是不是后车门不自动上锁，在里面能打开？
47 新房装修除了厕所和厨房以外全部用硅藻泥好不好？
48 为什么图片显示不了
49 科沃兹后座排放倒问题
50 我有多年的鼻炎史，口腔咽喉部位偶尔会咳出像米粒大小的东西，用手一捏就碎了很臭，我是否有咽喉炎呢？去
51 热玛吉效果好吗？
52 不满院校将通过调剂来补充生源是不是必须过提档线才有资格
53 上面字母是CVE这个干嘛的
54 求神、仙、鬼、魔和所有势力的三国杀模板
55 我今年17岁了，两年前不小心崴过次左脚，没做任何治疗，可能没恢复好，现在走路时左脚往里歪，（走不正...
56 源码怎么做免费网站。
57 双卡双待智能手机非默认sim卡能收到短信吗
58 变速箱问题
59 刚下好的LOL，安装却出现了问题…求大神
60 这车自动油耗多少
61 2013长沙理工大学录取通知书什么时候到孝感
62 EXO八月行程
63 七夕就要来了，买移动电源作为礼物送给女朋友好不好？有哪位大神知道符合七夕情人节氛围的移动电源？
64 天下3藏宝阁买的号当天能转区吗？没有转区CD，j
65 这个女女是谁?
66 我对她很关心，她却在短信里说：我们只是普通朋友不用对我太关心，我们图书馆认识不到二月，我该怎么办
67 你好岳律师我的工资拖欠半年了我在我村的一个厂子工作也没有合同也要不回来该怎么办每次去要都
68 问问各位老司机关于雾灯的问题
69 一根2米长的绳子，对折3次，每段长（）米，是全长的（）。
70 为什么音悦台验证邮箱收不到邮件?不通过验证的话就不能评论MV？
71 首保问题。。。
72 北京新华联合医院911生物疗法怎么样？
73 你的指甲多长时间好的有没有肿
74 大理州2013公务员什么时候通知体检名单及政审时间
75 实况足球2013总往对方脚上传
76 中国石油天然汽运输有限公司监督，举报电话，联系方式，
77 你们的科沃兹大灯里面起雾吗
78 第三题啊
79 广州那里的CCIE教师专业？
80 门锁问题来大神
81 手中到底有没有Esp?
82 我家狗狗得了犬瘟热，6个月了，体重是4斤，一个星期了，一直在打针，这两天有点轻微的抽搐，医生说抽搐是
83 thl w9四核手机怎么样，入手thl w9好不好
84 水塘中水藻每天面积增长一倍
85 Dell Studio 1558 的 WLAN WWAN 这两个 Mini PCI-E 的 USB 信号问题，谢谢专家。。
86 稻谷的生长
87 英雄联盟:新英雄卢西安啥时候出来?
88 我25岁，男，体重47公斤。我父母都很瘦，我应该属于遗传性消瘦，可是不该瘦这么厉害。请问医生还有哪些
89 吸肺2002年发现的现在能治好吗
90 我想追一个女孩，她14，和我一样
91 075510000是什么号码？收到这个号码的来电，接听后对方无任何声音
92 我租了个房子是两室一厅的，但房东只出租一间，另外一间锁住了，本来我以为是放杂物，昨天从门缝看了下，
93 你们周六周日会正常发货吗？不休息吗？
94 每隔一段时间总睡觉做梦，打伤与我同床共枕的老婆，有过好几次了，就从今年3月份开始有这种症状，其次是
95 经常腰疼
96 君王2 VIP1要冲多少钱,有什么用?
97 联想t430u开不开机了直接一键还原怎么弄
98 QQ飞车耀世和诸神之剑这俩车那一个好我打算卖号但是这俩我不知道买那个好，求大神
99 求个毛绒玩具的名字。。
100 一个金属球在空气中称重是14.7N，浸没在水中称重是4、9N 3