快速排序时间复杂度递推式求通项公式~
1个回答
两边同除以n(n+1)得到
C(n)/(n+1) = 2/(n+1) + C(n-1)/n
然后取n=1,2,...求和得到
C(n)/(n+1) = 2(1/2+...+1/(n+1)) + O(1) = 2lnn + O(1)
所以C(n)=2nlnn + O(n)
最新问答： suchas是什么意思 求人教版初三密度浮力压强功的全部公式! 甲铅笔4角可以买5支,乙铅笔5角可以买4支.甲、乙两种铅笔的单价比是（ ）?1:1,4:5 5:4 16:25 托盘天平 错将被策物放在右盘,而将砝码放在左盘,并移动了游码,则所测数据偏小吗 求数列：1,3+4,5+6+7,7+8+9+10,9+10+11+12+13.的前n项和. matlab中residue(b,a)函数中，a和b的系数是怎么出来的？ catia包络体曲面怎么拉伸 用什么词可以形容邮递员的精神 one...another 和one..the other的区别 常温下,下列各组离子在指定溶液中能大量共存的是 一位大学者的诗∶“闻道西园春色深，急穿芒履去登临。千芭万蕊争红紫，谁识乾坤造化心。”他要从春意盎然中体会 “天地生物之心 如图,三角形ABC中角A=角ABD,角C=角BDC=角ABC求,角BDC的度数 形容春天来了,看到花红柳绿,草长莺飞的诗句 伤仲永文言文及翻译原文 计算净现金流量假设方案的某一年销售收入为200万元,当年的折旧为40万元,经营成本为90万元,销售税金及附加10万元,所 一量汽车的位置在第二列第二行(2,2),2小时候,汽车的位置(12,2).如果汽车从位置(12,2)再向北行始1小时候, 四人英语简单口语对话,包括打招呼,介绍自己,邀请,结束语，四人都得参与 蜗牛（歌词） 作文 (m-2n)的平方-(n-2m)的平方 谁能帮忙把这句话翻译成英文 “如果喜欢一个人那就勇敢去追” 准确率要高 ^^谢谢
