pipiaishuxue 发表于 2009-11-6 20:33

一个递归式的求解

本帖最后由 pipiaishuxue 于 2009-11-6 20:50 编辑

为什么这个递归式的时间复杂度是O(n*logn)呢？
哪位高手可以指点一下证明过程不？万分感谢！

pipiaishuxue 发表于 2009-11-11 21:34

求高手指点啊~
先自己顶一下吧！

二手内裤 发表于 2009-11-29 17:35

.....你放错网了, 放去 SCAN吧!!! 哈哈,那里的学过数据结构的人多

RileyRC 发表于 2009-12-2 16:19

先mark下...````````````````````

hetao220284 发表于 2009-12-3 20:55

回复 3# 二手**


    哥们，你确定你没拼错！！！！！！！！！！！！！！！！！！！！！！！！scan？？？

mengshugan 发表于 2009-12-30 12:48

没啥问题啊、、、、、、、、、、、、、、、、、、、、、、、、、

cnpcshangbo 发表于 2010-1-15 20:10

回复 5# hetao220284


    应该是叫你去网上搜索吧

leening 发表于 2010-1-15 21:08

你看看^0.5的递减速度
你看看^0.5的递减速度

iTonyDou 发表于 2010-1-22 20:09

这个不好分析，呵呵…………推算一下吧
页: [1]
查看完整版本: 一个递归式的求解