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

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

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

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

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

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

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

 

备注:

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

posted @ 2019-09-10 17:28  淡若轻风  阅读(285)  评论(0编辑  收藏  举报