上一节谈了算法的复杂度度量，为了公平度量，给出了抽象模型来度量。

他们就是图灵机和RAM模型，以计算次数来度量复杂度。

模型只是相当于给你度量的尺子，这一节来看尺子怎么用。

大O记号相当于是尺子的刻度。

大O记号并不是精确刻度，是在时间复杂度和空间复杂度取得平衡的一种科学记号，着重看DAS的潜力，而不是细节，快速看DAS的性能。

大O记号描述了趋势，往最坏的情况看算法性能。

小于符号。

大欧米伽符号。描述下届，算法最好的情况。

大于符号。

虽然有很多不同的记号，但我们还是最常用大O，因为它悲观看算法性能，描述了算法最差的度量，算法最差也差不多是大O了。

下面具体学怎么算大O，

也就是“刻度”

举例

这个算法就是指数级别的，而且不好优化。