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