<p>大 O 表示法指出了最糟情况下的运行时间</p>
<p>一些常见的大 O 运行时间</p>
<ul>
<li>O(log n)，也叫对数时间，这样的算法包括二分查找。</li>
<li>O(n)，也叫线性时间，这样的算法包括简单查找。</li>
<li>O(n * log n)，这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。</li>
<li>O(n2 )，这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。</li>
<li>O(n!)，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。</li>
</ul>