数学建模社区-数学中国

标题: 一个递归式的求解 [打印本页]
作者: pipiaishuxue    时间: 2009-11-6 20:33
标题: 一个递归式的求解
本帖最后由 pipiaishuxue 于 2009-11-6 20:50 编辑
: D0 _$ y% k! T: p( q* W" O* K$ {7 H5 s: C$ p  P
为什么这个递归式的时间复杂度是O(n*logn)呢？" Q: v( a2 B! w* y# o  |7 I
哪位高手可以指点一下证明过程不？万分感谢！

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

数学编辑公式.bmp

作者: pipiaishuxue    时间: 2009-11-11 21:34
求高手指点啊~
5 p, c+ Q: I9 }6 N. O9 u, K先自己顶一下吧！
作者: 二手内裤    时间: 2009-11-29 17:35
.....你放错网了, 放去 SCAN吧!!! 哈哈,那里的学过数据结构的人多
作者: RileyRC    时间: 2009-12-2 16:19
先mark下...````````````````````
作者: hetao220284    时间: 2009-12-3 20:55
回复 3# 二手** 9 u* ?( g9 a; C. d7 @& p4 U
; G0 }1 s+ C: J- i4 I, W

0 ^& X3 W4 f3 k& p0 O1 z    哥们，你确定你没拼错！！！！！！！！！！！！！！！！！！！！！！！！scan？？？
作者: mengshugan    时间: 2009-12-30 12:48
没啥问题啊、、、、、、、、、、、、、、、、、、、、、、、、、
作者: cnpcshangbo    时间: 2010-1-15 20:10
回复 5# hetao220284 " T# }4 ]+ W" ~
- h* {3 i# R3 {4 U3 p- o' g/ @
0 t2 @- o' ~5 L, z
    应该是叫你去网上搜索吧
作者: leening    时间: 2010-1-15 21:08
你看看^0.5的递减速度
' j2 y: Q2 e. j. {2 c9 F你看看^0.5的递减速度
作者: iTonyDou    时间: 2010-1-22 20:09
这个不好分析，呵呵…………推算一下吧



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