一、算法的运行时间
最多需要猜测的次数与列表相同，这被称为线性时间（linear time）。O(n)
二分法查找的运行时间为对数时间。O(log n)
运行时间一般用大O来表示，大O表示法让你能够比较操作数，他指出了算法的运行时间的增速。
一些常见的大O运行时间
- O(log n) , 也叫对数时间，这样的算法包括二分查找。
- O(n) , 也叫线性时间，这样的算法包括简单查找。
- O(n * log n)，这样的算法包括快速排序。--一种速度较快的排序算法。
- O(n^2) , 这样的算法包括选择排序。--一种速度较慢的算法。
- O(n!) ，这样的算法 很慢
启示 - 算法的速度指的并非时间，而是操作数的增速。
- 谈论算法速度的时，我们说的是随着输入的增加，其运行时间以什么样的速度增加。
- 算法的运行时间用大O表示法表示。
- O(log n)比O(n)快，当需要搜索的元素越多时，前者比后者快得多。
空间复杂度
运行完一个程序所需内存的大小
排序算法总结
排序分类
网友评论