大O符号 大O符号英語Big O notation又稱為漸進符號是用于描述函数渐近行为的数学符号更确切地说它是用另一个通常更简单的函数来描述一个函数数量级的渐近上界在数学中它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项在计算机科学中它在分析算法复杂性的方面非常有用 大O符号是由德国数论学家保罗巴赫曼在其年的著作解析数论Analytische Zahlentheorie首先引入的而这个记号则是在另一位德国数论学家愛德蒙蘭道的著作中才推广的因此它有时又称为蘭道符号Landau symbols代表order of 阶的大O最初是一个大写希腊字母Οomicron现今用的是大写拉丁字母O