数学建模社区-数学中国

标题: 一个递归式的求解 [打印本页]
作者: pipiaishuxue    时间: 2009-11-6 20:33
标题: 一个递归式的求解
本帖最后由 pipiaishuxue 于 2009-11-6 20:50 编辑
( ?! o4 j- `; G4 a, Q4 B4 m3 `2 N- @
为什么这个递归式的时间复杂度是O(n*logn)呢？
- Q+ r4 H. a3 k2 r& d9 e哪位高手可以指点一下证明过程不？万分感谢！

数学编辑公式.bmp (41.54 KB, 下载次数: 262)

数学编辑公式.bmp

作者: pipiaishuxue    时间: 2009-11-11 21:34
求高手指点啊~) m& ?% m0 A) N$ `1 t. B
先自己顶一下吧！
作者: 二手内裤    时间: 2009-11-29 17:35
.....你放错网了, 放去 SCAN吧!!! 哈哈,那里的学过数据结构的人多
作者: RileyRC    时间: 2009-12-2 16:19
先mark下...````````````````````
作者: hetao220284    时间: 2009-12-3 20:55
回复 3# 二手** / Q; e$ w" y# u
: M1 ~4 ^# Q  r+ Q4 z

7 a: t% p. y( R    哥们，你确定你没拼错！！！！！！！！！！！！！！！！！！！！！！！！scan？？？
作者: mengshugan    时间: 2009-12-30 12:48
没啥问题啊、、、、、、、、、、、、、、、、、、、、、、、、、
作者: cnpcshangbo    时间: 2010-1-15 20:10
回复 5# hetao220284
- B# V! Y3 {  l/ ?, U' k; v+ Z3 I$ z( j

( l  C- q' c0 P* s% `    应该是叫你去网上搜索吧
作者: leening    时间: 2010-1-15 21:08
你看看^0.5的递减速度
+ D4 |: J9 K1 o你看看^0.5的递减速度
作者: iTonyDou    时间: 2010-1-22 20:09
这个不好分析，呵呵…………推算一下吧



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5