算法 是一组完成任务的指令。任何代码片段都可视为算法。

image.png
算法脑图.png

大O表示法

大O表示法 是一种特殊的表示法,指出了算法的速度有多快。

常见的大O运行时间

O (log n ),也叫对数时间 ,这样的算法包括二分查找。
O (n),也叫线性时间 ,这样的算法包括简单查找。
O (n * log n ),这样的算法包括快速排序——一种速 度较快的排序算法。
O (n^2 ),这样的算法包括选择排序——一种速度较 慢的排序算法。
O (n!),这样的算法包括旅行商问题的解决方案 ——一种非常慢的算法。
image.png
放大到100
image.png