会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蜗牛
一只想飞的蜗牛
博客园
首页
新随笔
联系
订阅
管理
2018年10月21日
常用的排序算法的时间复杂度和空间复杂度
摘要: 常用的排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定 O(1) 二叉树排序 O(n2)
阅读全文
posted @ 2018-10-21 17:18 FLY-蜗牛
阅读(2979)
评论(0)
推荐(0)
编辑