算法优劣
- 时间复杂度
估算程序指令的的执行次数(执行时间) - 空间复杂度
估算所需占用的空间
大O表示法(Big O)
◼一般用大O表示法来描述复杂度，它表示的是数据规模 n 对应的复杂度
◼ 忽略常数、系数、低阶
9 >> O(1)
2n+3 >> O(n)
n2+2n+6 >>O(n2)
4n3 + 3n2 + 22n+100 >> O(n3)
写法上，n3 等价于 n^3
◼ 注意:大O表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时间内了解一个算法的执行效率
◼一般用大O表示法来描述复杂度，它表示的是数据规模 n 对应的复杂度
◼ 忽略常数、系数、低阶
9 >> O(1)
2n+3 >> O(n)
n2+2n+6 >>O(n2)
4n3 + 3n2 + 22n+100 >> O(n3)
写法上，n3 等价于 n^3
◼ 注意:大O表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时间内了解一个算法的执行效率
时间复杂度知识点 最好时间复杂度 最坏时间复杂度 平均情况复杂度 均摊时间复杂度
为什么需要复杂度分析? 大O复杂度表示法 时间复杂度分析 常见复杂度量级 复杂度量级简单说明 空间复杂度 时间复杂...
常见复杂度 ：常数复杂度 ：对数复杂度 ：线性时间复杂度 ：线性对数复杂度 ：平方阶 ：立方 ：K次方阶 ：指数阶...
插入排序 复杂度 思路 希尔排序 复杂度 思路 选择排序 复杂度 思路 归并排序 复杂度 思路 快速排序复杂度 思...
算法的复杂度分为：时间复杂度和空间复杂度。
算法的复杂度 算法的复杂度: 算法的时间复杂度和空间复杂度合称为算法的复杂度，一般不特别说明，讨论的时间复杂度均是...
1. 算法的复杂度： 算法的复杂度分为时间复杂度和空间复杂度。时间复杂度，是衡量算法执行时间的长度；空间复杂度，是...
复杂度分析笔记 复杂度主要分为时间和空间复杂度 时间复杂度：算法（程序）执行的时间变化趋势 空间复杂度：算法（程序...
算法的复杂度是以什么来度量的？ 算法的复杂度是以时间复杂度和空间复杂度来计算的。 ①算法的时间复杂度 ...
排序方法 时间复杂度（平均） 时间复杂度（最坏) 时间复杂度（最好) 空间复杂度 稳定性 复...
本文标题：复杂度
本文链接：https://www.haomeiwen.com/subject/rkjjdktx.html
网友评论