时间复杂度

评判算法的好坏：

 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.趋势图