O可考慮為order的首字母縮寫，相應(yīng)有大O表示法。

它們通常出現(xiàn)在程序設(shè)計(jì)與計(jì)算相關(guān)描述里面，把整個(gè)程序重復(fù)執(zhí)行次數(shù)之和記為T（n），稱為時(shí)間復(fù)雜度，其中n為求解問題涉及的數(shù)據(jù)個(gè)數(shù)或稱為問題規(guī)模。當(dāng)n足夠大時(shí)，不同求解算法將會(huì)導(dǎo)致顯著差異的T(n)。為此，定義O()來描述T(n)的數(shù)量級(jí)，用以評(píng)估不同算法的效率。需要強(qiáng)調(diào)的是，時(shí)間復(fù)雜度T(n)一般并不對(duì)應(yīng)真實(shí)的程序執(zhí)行時(shí)間。