算法中的漸進符號

1．記號：（漸進確界）： : 表示={ f(n):存在常數c1,c2,,對所有的,有：} 2．O記號：（漸進上界） 記號漸進給出一個函數的上下界，當只有漸近上界時，使用「O」記號。 ={ f(n): 存在常數c,,對所有的,有：} ,因爲記號強於O記號。 例子：任意一個線性函數也在中。 注：該記號在有些文獻中會代替符號1 3.記號：（漸進下界） ={ f(n):存在正常數,使得對所有的,有} 請看

>>阅读原文<<