- 大O表示法指出了在最糟情况下的运行时间。比较操作数，指出了算法运行时间的增速
- 常见的大O运行时间
- O(logn)：也叫对数时间，包括二分查找
- O(n)：也叫线性时间，包括简单查找
- O(nlogn)：包括快速排序
- O(n^2)：包括选择排序
- O(n!)：包括旅行商问题
大O时间复杂度
猜你喜欢
转载自www.cnblogs.com/walthwang/p/10359919.html
今日推荐
周排行