算法中的渐进符号

1．记号：（渐进确界）： : 表示={ f(n):存在常数c1,c2,,对所有的,有：} 2．O记号：（渐进上界） 记号渐进给出一个函数的上下界，当只有渐近上界时，使用“O”记号。 ={ f(n): 存在常数c,,对所有的,有：} ,因为记号强于O记号。 例子：任意一个线性函数也在中。 注：该记号在有些文献中会代替符号1 3.记号：（渐进下界） ={ f(n):存在正常数,使得对所有的,有} 请看

>>阅读原文<<