算法学习思路 - 图1

一些常见大O运行时间

  • O(算法学习思路 - 图2) 对数时间 —— 二分查找
  • O(n) 线性时间 —— 简单查找
  • O(n * 算法学习思路 - 图3) —— 快速排序,一种比较快的算法
  • O(算法学习思路 - 图4) —— 选择排序,一种比较慢的算法
  • O(n!) —— 旅行商问题的解决方案,非常慢