算法常见的大O运行时间

O(log n):对数时间,这样的算法包括二分查找。
O(n):线性时间,这样的算法包括简单查找。
O(n * log n):这样的算法包括快速排序。
O(n2):这样的算法包括选择排序。
O(n!):这样的算法包括旅行商问题的解决方案。

猜你喜欢

转载自blog.csdn.net/weixin_42011265/article/details/84728578