数学建模社区-数学中国

标题: 一个递归式的求解 [打印本页]
作者: pipiaishuxue    时间: 2009-11-6 20:33
标题: 一个递归式的求解
本帖最后由 pipiaishuxue 于 2009-11-6 20:50 编辑
, u* w9 q+ }* u* y: _# \; g# J! {, z7 l  Z
为什么这个递归式的时间复杂度是O(n*logn)呢？& b! c" f% t5 D4 E
哪位高手可以指点一下证明过程不？万分感谢！

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

数学编辑公式.bmp

作者: pipiaishuxue    时间: 2009-11-11 21:34
求高手指点啊~# H0 \3 S7 Y% F/ Y  w  @3 u5 M9 ~7 F2 {
先自己顶一下吧！
作者: 二手内裤    时间: 2009-11-29 17:35
.....你放错网了, 放去 SCAN吧!!! 哈哈,那里的学过数据结构的人多
作者: RileyRC    时间: 2009-12-2 16:19
先mark下...````````````````````
作者: hetao220284    时间: 2009-12-3 20:55
回复 3# 二手** + a3 E( N( g, V% c
4 P5 _9 t0 I( Z+ U' C. P$ l: f
' q4 i1 H6 [, V4 J4 J& M' @
    哥们，你确定你没拼错！！！！！！！！！！！！！！！！！！！！！！！！scan？？？
作者: mengshugan    时间: 2009-12-30 12:48
没啥问题啊、、、、、、、、、、、、、、、、、、、、、、、、、
作者: cnpcshangbo    时间: 2010-1-15 20:10
回复 5# hetao220284
' a& [* i2 x1 k& G& L' f1 J% e$ W3 f

4 ]5 O( L: B: t& [" N5 [% Z" G    应该是叫你去网上搜索吧
作者: leening    时间: 2010-1-15 21:08
你看看^0.5的递减速度
' R; m# X# S' P6 H0 e  D6 s你看看^0.5的递减速度
作者: iTonyDou    时间: 2010-1-22 20:09
这个不好分析，呵呵…………推算一下吧



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