搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ quicksort排序的时间复杂度是多少啊?
标题:
quicksort排序的时间复杂度是多少啊?
只看楼主
peach5460
来 自:武汉
等 级:
贵宾
威 望:
30
帖 子:2780
专家分:6060
注 册:2008-1-28
第
11
楼
得分:0
以下是引用
a99875984
在2013-3-23 18:58:38的发言:
为何不适合?
1,你找不准空间分配原则
比如说最大最小值跨度是1-10000
但是我只有10个数
你根本找不准分配多大的空间去存
如果空间分配不合适就意味着你需要频繁的移动内存,算法效率自然下来了
2,你觉得CPU快还是内存IO块?
我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-03-23 20:57
peach5460
来 自:武汉
等 级:
贵宾
威 望:
30
帖 子:2780
专家分:6060
注 册:2008-1-28
第
12
楼
得分:0
http://blog.
搜了半天才搜到这个图
我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-03-23 21:04
a99875984
等 级:
论坛游民
帖 子:188
专家分:24
注 册:2012-2-11
第
13
楼
得分:0
回复 12楼 peach5460
谢谢了
2013-03-23 22:53
13
2/2页
1
2
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-401682-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.188266 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved