会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
会飞の鱼
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
常用的排序算法的时间复杂度和空间复杂度
排序法
最差时间分析
平均时间复杂度
稳定度
空间复杂度
冒泡排序
O(n
2
)
O(n
2
)
稳定
O(1)
快速排序
O(n
2
)
O(n*log
2
n)
不稳定
O(log
2
n)~O(n)
选择排序
O(n
2
)
O(n
2
)
稳定
O(1)
二叉树排序
O(n
2
)
O(n*log
2
n)
不一顶
O(n)
插入排序
O(n
2
)
O(n
2
)
稳定
O(1)
堆排序
O(n*log
2
n)
O(n*log
2
n)
不稳定
O(1)
希尔排序
O
O
不稳定
O(1)
发表于
2018-02-26 09:29
会飞の鱼
阅读(
161
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
