O(log n):对数时间,这样的算法包括二分查找。
O(n):线性时间,这样的算法包括简单查找。
O(n * log n):这样的算法包括快速排序。
O(n2):这样的算法包括选择排序。
O(n!):这样的算法包括旅行商问题的解决方案。
算法常见的大O运行时间
最新推荐文章于 2023-01-19 23:18:04 发布
O(log n):对数时间,这样的算法包括二分查找。
O(n):线性时间,这样的算法包括简单查找。
O(n * log n):这样的算法包括快速排序。
O(n2):这样的算法包括选择排序。
O(n!):这样的算法包括旅行商问题的解决方案。