算法導論：2 漸進符號、遞歸及解法

1 漸進符號 1.1 符號 存在常數與，對所有的，滿足 。的複雜度最多與一個數量級，即小於等於。 例： 宏 出現在公式中的集合符號(如)表示集合中的某一個函數，而不是集合整體。 例1： 直觀理解：表示了一個誤差界限，即主要是由構成的，但也有一些的低階項 實際含義：存在一個函數，使得 例2： 直觀理解：「=」應該理解成「是」，而不是「等於」。等號左邊隱含任意量詞，等號右邊隱含存在量詞， 實際含義：對

>>阅读原文<<