[數據結構與算法]概論 P7-P9

上一節談了算法的複雜度度量，爲了公平度量，給出了抽象模型來度量。 他們就是圖靈機和RAM模型，以計算次數來度量複雜度。 模型只是相當於給你度量的尺子，這一節來看尺子怎麼用。 大O記號相當於是尺子的刻度。 大O記號並不是精確刻度，是在時間複雜度和空間複雜度取得平衡的一種科學記號，着重看DAS的潛力，而不是細節，快速看DAS的性能。 大O記號描述了趨勢，往最壞的情況看算法性能。 小於符號。 大歐米伽符

>>阅读原文<<