各种排序算法时间复杂度和空间复杂度表-vincent-cws-ChinaUnix博客

Chinaunix首页 | 论坛 | 博客

路漫漫vincent.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

博客访问： 958977
博文数量： 116
博客积分： 3923
博客等级：中校
技术积分： 1337
用户组：普通用户
注册时间： 2009-04-23 01:22

文章分类

全部博文（116）

others（26）
EMV（1）
code（22）
network（20）
M3（1）
cygwin（2）
version_control（0）
Linux-2.6（9）
Shell（8）
tools（4）
VMware（2）
bootloader（17）
未分配的博文（4）

文章存档

2013年（1）

2012年（17）

2011年（69）

2009年（29）

我的朋友

最近访客

推荐博文

相关博文

各种排序算法时间复杂度和空间复杂度表

分类： LINUX

2012-01-18 22:44:59

在网上看到一个常用排序算法的时间复杂度和空间复杂度表格，自己整理了一下，如下：

阅读(115272) | 评论(2) | 转发(4) |

1

上一篇：把代码搞到github上去

下一篇：基本排序算法C实现

给主人留下些什么吧！~~

yangcheng331202015-08-23 13:59:20

归并排序空间复杂度一般来说是O(N)的

回复 | 举报

zibeon2014-08-27 15:50:43

直接选择是算法本身是稳定的，只是用顺序存储结构来表现时，会产生不稳定的情况，若用链表来实现，则是稳定的。

回复 | 举报

关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们