算法优劣
- 时间复杂度
估算程序指令的的执行次数(执行时间) - 空间复杂度
估算所需占用的空间
大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表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时间内了解一个算法的执行效率
本文标题：复杂度
本文链接：https://www.haomeiwen.com/subject/rkjjdktx.html
网友评论