数学建模社区-数学中国

标题: 一个递归式的求解 [打印本页]

---

作者: pipiaishuxue    时间: 2009-11-6 20:33
标题: 一个递归式的求解

# G6 m: s3 I& Z
' l# \! ~% p& n+ ?6 m6 s为什么这个递归式的时间复杂度是O(n*logn)呢？
5 L8 ?  L# r# M: P哪位高手可以指点一下证明过程不？万分感谢！

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

2009-11-6 20:48 上传

点击文件名下载附件

---

作者: pipiaishuxue    时间: 2009-11-11 21:34
求高手指点啊~
- n8 U, {( X  @! E' D+ |先自己顶一下吧！

---

作者: 二手内裤    时间: 2009-11-29 17:35
.....你放错网了, 放去 SCAN吧!!! 哈哈,那里的学过数据结构的人多

---

作者: RileyRC    时间: 2009-12-2 16:19
先mark下...````````````````````

---

作者: hetao220284    时间: 2009-12-3 20:55
回复 3# 二手**
+ r' J6 i- S% Y1 y$ F) T3 ~+ T
9 K6 v! t  _, G; w# n/ ]: j" f
    哥们，你确定你没拼错！！！！！！！！！！！！！！！！！！！！！！！！scan？？？

---

作者: mengshugan    时间: 2009-12-30 12:48
没啥问题啊、、、、、、、、、、、、、、、、、、、、、、、、、

---

作者: cnpcshangbo    时间: 2010-1-15 20:10
回复 5# hetao220284
0 f; }) v" A9 l% }  s3 s" d
. }6 W7 T* J$ P2 ]" `( T
1 C' K) T, G7 `' t    应该是叫你去网上搜索吧

---

作者: leening    时间: 2010-1-15 21:08
你看看^0.5的递减速度
) f* y1 x! h. ~你看看^0.5的递减速度

---

作者: iTonyDou    时间: 2010-1-22 20:09
这个不好分析，呵呵…………推算一下吧

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5