几种常见的算法比较
来源:互联网 发布:淘宝二手钢琴怎么样 编辑:程序博客网 时间:2024/06/06 13:00
排序算法总结:
时间复杂度:
-平方阶O(n2)的排序:各类简单排序、直接插入、直接选择、冒泡排序
- 线性对数O(nlg2n)排序:快速排序、堆排序和归并排序
- O(n1+
- 线性O(n)排序:基数排序、桶排序、箱排序
空间复杂度:
- 空间复杂度为O(1):冒泡排序、选择排序、直接插入排序、折半插入排序、希尔排序、堆排序
稳定性:
- 稳定的排序算法有:冒泡排序、直接插入排序、折半插入排序、归并排序、基数排序和计数排序
特别注意:
1. 当输入数组有序或者基本有序时,直接插入和冒泡排序将大大减少比较次数和移动次数。时间复杂度降为O(n)。
2. 快速排序恰恰相反,当输入数组基本有序时,将退化为冒泡排序,时间复杂度增加到O(n2)
3. 输入数组有序与否对简单排序、堆排序、归并排序、和基数排序的时间复杂度影响不大。
常用算法比较图:
原文链接:
https://itimetraveler.github.io/2017/07/18/%E5%85%AB%E5%A4%A7%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E6%80%BB%E7%BB%93%E4%B8%8Ejava%E5%AE%9E%E7%8E%B0/
阅读全文
0 0
- 几种常见的算法比较
- 【转】几种常见的排序算法之比较
- 几种常见的排序算法之比较
- 几种常见的查找算法之比较
- 几种常见排序算法的比较与实现
- 几种常见排序算法的比较与实现
- 几种常见的查找算法之比较
- 几种常见的算法
- 几种常见的算法
- 几种常见数据库的性能比较
- 几种常见的NoSQL数据库比较
- STL几种常见类型的比较
- 几种常见排序方法的比较
- 常见几种滤波器的比较
- 几种常见的排序算法及它们之间的比较
- 图的几种常见的算法
- 总结:几种常见的查找算法
- 几种常见算法的JAVA实现
- android学习之实现屏幕自动旋转
- 设计模式
- Num.2 枚举(穷举)算法
- 基于Dragonboard410c的智能音箱(五)
- 基于dubbo的hessian协议远程调用实例
- 几种常见的算法比较
- 好用的js图标库
- ConvertToNodeSpace和convertToWorldSpace函数的应用
- java基础之垃圾回收机制
- python 打包 及运行后 解决:'gbk' codec can't encode character '\xa0'
- 简单Makefile
- java字符串转为数组
- 用于统计日常QQ聊天中会用到几个不同的汉字和每个汉字出现频率的Qt小程序
- 神经网络与机器学习(二)——识别手写数字示例