经典排序算法相关知识
来源:互联网 发布:aws与阿里云 编辑:程序博客网 时间:2024/05/17 03:37
1、经典排序算法的空间复杂度
(1)O(1)
插入排序、选择排序、冒泡排序、堆排序、希尔排序
(2)O(logN)~O(N)
快速排序
(3)O(N)
归并排序
(4)O(M)
对于时间复杂度O(n)的不基于比较的算法,它们的空间复杂度为O(M),M为选择桶的数量。ps:计数排序和基数排序思想来源于桶排序
2、
(1)稳定的排序算法
冒泡排序、插入排序、归并排序、基数排序、计数排序、桶排序
(2)不稳定的排序算法
选择排序、快速排序、希尔排序、堆排序
阅读全文
0 0
- 经典排序算法相关知识
- 外部排序相关算法知识
- java的相关排序算法,经典
- activeX 相关知识 (经典)
- 排序算法知识框图
- 算法与数据结构之排序算法的相关知识,简单易懂。
- 经典排序算法
- 【经典算法】快速排序
- 【经典算法】堆排序
- 经典排序算法集合
- zz 经典排序算法
- JAVA经典排序算法
- 冒泡---经典排序算法
- 经典排序算法
- 常见经典排序算法
- 经典排序算法
- 经典算法:快速排序
- 经典排序算法
- SQLServer 设置数据库为只读
- UNIX 是啥?!和Linux什么关系?
- mysql处理高并发,防止库存超卖,秒杀活动
- 类函数重写、重载、覆盖示例
- easyUI表单提交验证失效
- 经典排序算法相关知识
- Loadrunner中参数和变量的使用
- PLSQL使用技巧----加快你的编程效率
- Git-时光穿梭
- 去哪儿网任务系统演进
- Codeforces 842 D Vitya and Strange Lesson
- windows安装git
- 【MYSQL】查询不区分大小写
- 51nod 1091 线段的重叠