[大O，运行时间] 一些常见的大O运行时间

下面以从快到慢的顺序列出五种大O运行时间

O(log n), 对数时间，二分查找。

O(n)，线性时间，线性查找。

O(n*log n)，快速排序。

O(n^2)，选择排序。

O(n!)，旅行商问题解决方案。

 

备注：

以上内容出自《图解算法》。