[数据结构与算法]概论 P7-P9

上一节谈了算法的复杂度度量，为了公平度量，给出了抽象模型来度量。 他们就是图灵机和RAM模型，以计算次数来度量复杂度。 模型只是相当于给你度量的尺子，这一节来看尺子怎么用。 大O记号相当于是尺子的刻度。 大O记号并不是精确刻度，是在时间复杂度和空间复杂度取得平衡的一种科学记号，着重看DAS的潜力，而不是细节，快速看DAS的性能。 大O记号描述了趋势，往最坏的情况看算法性能。 小于符号。 大欧米伽符

>>阅读原文<<