算法时间复杂度比较

作者: spyn_n | 来源:发表于2022-03-16 09:28 被阅读0次

排序
C语言十大经典排序算法（动态演示+代码，值得收藏）！
冒泡排序及相关算法
排序算法总结
数据结构和算法分析（二）
十大经典排序算法汇总-动画演示
算法时间复杂度比较
算法相关
hash算法
算法复杂度解析

排序算法比较

排序算法	平均时间	最差情形	稳定度	额外空间	备注
冒泡	O(n²)	O(n²)	稳定	O(1)	n小的时候较好
交换	O(n²)	O(n²)	不稳定	O(1)	n小的时候较好
选择	O(n²)	O(n²)	不稳定	O(1)	n小的时候较好
插入	O(n²)	O(n²)	稳定	O(1)	大部分已排序时较好
基数	O( $log_R{B}$ )	O( $log_R{B}$ )	稳定	O(1)	R是基数，B是真数
shell	O( $n*log{n}$ )	O(n^s) 1<s<2	不稳定	O(1)	s是所选分组
快速	O( $n*log{n}$ )	O(n²)	不稳定	O( $n*log{n}$ )	n大时较好
归并	O( $n*log{n}$ )	O( $n*log{n}$ )	稳定	O(1)	n大时较好
堆	O( $n*log{n}$ )	O( $n*log{n}$ )	不稳定	O(1)	n大时较好

其他

算法	平均时间
哈希	O(1)
二分查找	O( $log_2{n}$ )
二叉搜索树	O( $log_2{n}$ )
线性，遍历	O(n)

算法时间复杂度数排序依次：
常数阶O(1) < 对数阶O( $log_2{n}$ ) < 线性阶O(n) < 线性对数阶O(n* $log_2{n}$ ) < 平方阶O(n²) < 立方阶O(n³) < k次方阶O(n^k) < 指数阶O(2ⁿ).......

排序
排序算法比较排序算法是否基于比较最好情况时间复杂度最坏情况时间复杂度平均情况时间复杂度是否原地排序是否稳定排序算...
C语言十大经典排序算法（动态演示+代码，值得收藏）！
§ 时间、空间复杂度比较排序算法平均时间复杂度最差时间复杂度空间复杂度数据对象稳定性 1、冒泡排序算法思想： ...
冒泡排序及相关算法
算法快慢通常由两个纬度来进行比较，时间复杂度，空间复杂度时间复杂度：时间复杂度表示算法的快慢，冒泡排序的时间复杂...
排序算法总结
1. 排序算法 1.1. 排序算法比较排序算法平均时间复杂度最差时间复杂度空间复杂度数据对象稳定性冒泡排序O(n...
数据结构和算法分析（二）
算法分析算法时间复杂度算法时间复杂度来度量算法的执行时间长短。比较算法随着输入规模的增长量时，可以有以下规则...
十大经典排序算法汇总-动画演示
0.排序算法种类和时间复杂度比较时间复杂度指的就是一个算法执行所耗费的时间空间复杂度定义为该算法所耗费的存储空间...
算法时间复杂度比较
排序算法比较排序算法平均时间最差情形稳定度额外空间备注冒泡O(n2)O(n2)稳定O(1)n小的时候较好交换O(...
算法相关
算法复杂度相关概念：漫画：什么是时间复杂度？算法的时间复杂度和空间复杂度详解算法题库：力扣一、排序算法排序算法...
hash算法
常见hash算法的原理 - duanxz - 博客园排序算法时间复杂度、空间复杂度、稳定性比较 - 小黑皮的技术...
算法复杂度解析
之前对算法复杂度比较懵，各种O(logn),O(n)傻傻分不清，今天我们来简单了解下。算法复杂度主要分为时间复杂度...