会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
初学者学习笔记
博客园
首页
新随笔
联系
订阅
管理
2013年11月10日
几种排序算法
摘要: 小结时间复杂度所有的简单排序(时间复杂度为O(n的平方))的都是稳定排序,选择排序除外所有的时间复杂度为O(nlogn)的都是不稳定排序,归并排序除外。空间复杂度归并排序的时间复杂度最高,为O(n),不过如果是原地归并的话貌似也就是O(1)快速排序次之,为O(logn)1,关于讲解可以参照这个系列的...
阅读全文
posted @ 2013-11-10 15:28 bobo的学习笔记
阅读(476)
评论(0)
推荐(0)
编辑
公告