会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
樱花色的梦
每一个不曾起舞的日子,都是对生命的辜负。
博客园
首页
新随笔
联系
订阅
管理
2018年12月8日
最坏情况为线性的选择算法
摘要: 基本思想 主体上是在期望为线性的选择算法上进行改进,将其中的随机的划分元素改为取中位数,使划分更均匀,从而达到最坏时时间复杂度也为线性.需要注意的是实现时里面的索引很晕,别搞混了.我就是先写了个很乱,然后实在改不下去了,就重写了,总共我大概写了5,6个小时吧.(可能我太菜了) 图解 " " 代码 伪
阅读全文
posted @ 2018-12-08 10:36 樱花色的梦
阅读(323)
评论(0)
推荐(0)
编辑
公告