查看: 3972|回复: 8

一个递归式的求解

[复制链接]

字体大小: 正常放大

pipiaishuxue

1 主题	4 听众	17 积分

升级 12.63%

该用户从未签到

自我介绍: 喜欢数学，爱数学

电梯直达

1^#

发表于 2009-11-6 20:33 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

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

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

数学编辑公式.bmp

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

pipiaishuxue

1 主题	4 听众	17 积分

升级 12.63%

该用户从未签到

自我介绍: 喜欢数学，爱数学

2^#

发表于 2009-11-11 21:34 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

二手内裤

1 主题	4 听众	41 积分

升级 37.89%

该用户从未签到

3^#

发表于 2009-11-29 17:35 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

RileyRC

0 主题	4 听众	14 积分

升级 9.47%

该用户从未签到

自我介绍: a

4^#

发表于 2009-12-2 16:19 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

hetao220284

2 主题	3 听众	190 积分

升级 45%

该用户从未签到

自我介绍: 酷爱数学！

5^#

发表于 2009-12-3 20:55 |只看该作者 |招呼Ta 关注Ta

回复 3# 二手**

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

我也说一句

发表

使用道具举报

mengshugan

0 主题	3 听众	35 积分

升级 31.58%

该用户从未签到

自我介绍: 严谨科学

6^#

发表于 2009-12-30 12:48 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

cnpcshangbo

4 主题	4 听众	796 积分

升级 49%

TA的每日心情

	开心 2014-2-15 14:04

签到天数: 12 天

[LV.3]偶尔看看II

自我介绍: 东北大学自动化学生。喜欢电脑编程，VB，电子设计，数学建模。

群组: 数学建模

群组: 数学趣味、游戏、IQ等

群组: LINGO

群组: 渭南师范学院数学建模协会

群组: A题讨论群

7^#

发表于 2010-1-15 20:10 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

回复 5# hetao220284

应该是叫你去网上搜索吧

我也说一句

发表

使用道具举报

leening

0 主题	4 听众	62 积分

升级 60%

该用户从未签到

8^#

发表于 2010-1-15 21:08 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

iTonyDou

11 主题	3 听众	1309 积分

升级 30.9%

TA的每日心情

	郁闷 2011-11-1 15:34

签到天数: 1 天

[LV.1]初来乍到

自我介绍: 希望能和大家分享数模的资源！

9^#

发表于 2010-1-22 20:09 |只看该作者 |招呼Ta 关注Ta

这个不好分析，呵呵…………推算一下吧

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

一个递归式的求解

浏览过的版块

新人进步奖

最具活力勋章

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|