关于大O法的几点解释

1. 大O表示法指出算法有多快。例如，假设列表包含n个元素。简单查找需要检查每个元素，因此需要执行n次操作。使用大O表示法，这个运行时间为O(n)。主要单位不是秒啊，大O表示法值得并非以秒为单位的速度，而是操作数，操作了几次。它指出了算法运行时间的增速。
2. 大O表示法指出的是最槽情况下的运行时间。如果你用简单查找，在电话本里查找ALICE，第一个就找到了ALICE，但是复杂度并不是O(1)！而是最倒霉的情况，所以是O(n)。
3. 算法的速度指的并不是时间，而是操作数的增速。随着输入的增加，其运行时间将以什么样的速度增加。