BruceHurrican的专栏

原创 《算法图解》学习笔记

最近在学习《算法图解》，写下此文当作学习笔记了。大O可以比较操作数，指出算法运行时间的增速。算法运行时间是从其增速的角度度量的。1.O(log n), 也叫对数时间，这样的算法包括二分查找法 2.O(n), 也叫线性时间，这样的算法包括简单查找法 3.O(n * log n), 快速排序——速度较快 4.O(n^2),选择排序——速度较慢 5.O(n!), 算法非常慢二分查找法需要数组或列表