时间复杂度
评判算法的好坏:
1.执行时间的长短 “事后统计法”
缺点:太依赖硬件 和 运行时环境不确定 结果不一样。
注意:一般从正确性 、可读性、 健壮性来评估。
时间复杂度:估算指令执行次数(估算时间)。
空间复杂度:估算所需占用的存储空间。
2.时间复杂度也叫“渐进时间复杂度”
大O表示法估算:忽略常数 、系数、 低阶、
这只是一种粗略分析模型,是一种估算,能帮你短时间内了解算法的执行效率。
9 --> O(1)
2n + 3 --> O(n)
n^2 + 2n + 6 --> O(n^2)
4n^3 + 3n^2 + 6n + 10 --> O(n^3)
注意:这里的n指的是数据规模不是参数,只是这里正好参数n就是数据规模。
示例如下:
3.常见的复杂度如下:
4.趋势图
白色茉莉,加油......