会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
下里巴人
关注人工智能,bp网络,安全!技术改变人生!http://t.qq.com/zhiji6
博客园
首页
新随笔
联系
管理
订阅
2009年11月11日
排序 - 交换排序 - 快速排序 (四)
摘要: 6、算法分析快速排序的时间主要耗费在划分操作上,对长度为k的区间进行划分,共需k-1次关键字的比较。(1)最坏时间复杂度最坏情况是每次划分选取的基准都是当前无序区中关键字最小(或最大)的记录,划分的结果是基准左边的子区间为空(或右边的子区间为空),而划分所得的另一个非空的子区间中记录数目,仅仅比划分前的无序区中记录个数减少一个。因此,快速排序必须做n-1次划分,第i次划分开始时区间长度为n-i+1...
阅读全文
posted @ 2009-11-11 10:57 下里巴人or知己
阅读(146)
评论(0)
推荐(0)
编辑
公告