本期主题：
算法的大O表示法

目录

• 1.什么是大O表示法
• 2.常见算法的时间复杂度

1.什么是大O表示法

大O表示法是一种特殊的表示方式，指出了算法的速度，指出了最糟情况下的运行时间。
例如去电话本里查找电话，用简单查找的方式就是一个个对比，因此最糟情况下就是所有的都对比完了，因此简单查找的大O表示法就是O(n)。

2.常见算法的时间复杂度

• 二分查找法，O(log n)
• 简单查找，线性时间，O(n)
• 快速排序，O(n * log n)
• 选择排序，O(n²)
• 旅行商问题，O(n!)

这些算法在以后的文章中一一详细描述