大O符號

大O符號 （ Big O notation ） ， 又稱爲漸進符號 ， 是用於描述函數漸近行爲的數學符號 。 更確切地說 ， 它是用另一個 （ 通常更簡單的 ） 函數來描述一個函數數量級的漸近上界 。 在數學中 ， 它一般用來刻畫被截斷的無窮級數尤其是漸近級數的剩餘項 ； 在計算機科學中 ， 它在分析算法複雜性的方面非常有用 。 大O符號是由德國數論學家保羅 · 巴赫曼在其1892年的著作 《 解析數論 》 （ Analytische Zahlentheorie ） 首先引入的 。 而這個記號則是在另一位德國數論學家愛德蒙 · 蘭道的著作中才推廣的 ， 因此它有時又稱爲蘭道符號 （ Landau symbols ） 。 代表 “ order of ... ” （ … … 階 ） 的大O ， 最初是一個大寫希臘字母 “ Ο ” （ omicron ） ， 現今用的是大寫拉丁字母 “ O ” 。