ddc
所在版块：
技术の宅
发贴时间：2005-01-05 20:49
用户信息
昵称:
吴永铮
经验: 3288
等级: 8 融会贯通
资产:
5986
华新币
发贴: 2078
在线: 616.6 小时
复制本帖HTML代码
我要回复↙
相关跟贴↙
平板模式
手机浏览
只看此人
本帖链接
字体:
小
中
大
高亮
:
今天贴
X
昨天贴
X
前天贴
X
第二道题不好说。
quick sort应该说跟输入数据有很大关系，因为要是输入数据给的合适，quick sort可以是n方的时间。所以我选d。
但是一般quick sort都是随机选pivot，所以与其说跟输入数据有关系，不如说跟运气有关系。照这种说法，就该选quick sort了。
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!
Put your OWN COOL signature here!
相关帖子
我要回复↙
↗回到正文
Imagine Cup 2005 Algorithms Invitational 算法邀请赛(初赛练习题)
－
SmellsLikeTeenSpirit
2005-01-04 17:41
(
765 bytes , 388reads
)
my trial
－
反动派
2005-01-05 09:53
(
27 bytes , 258reads
)
ddc
－
吴永铮
2005-01-05 20:49
(
235 bytes , 197reads
)
