什么是算法的時(shí)間復(fù)雜度

發(fā)布時(shí)間：2026-01-04 | 來源：互聯(lián)網(wǎng)轉(zhuǎn)載和整理

計(jì)算機(jī)科學(xué)中，算法的時(shí)間復(fù)雜度是一個(gè)關(guān)于代表算法輸入值的字符串的長度的函數(shù)，定量描述了該算法的運(yùn)行時(shí)間。

時(shí)間復(fù)雜度常用符號大O表述，但不包括這個(gè)函數(shù)的低階項(xiàng)和首項(xiàng)系數(shù)。使用這種方式時(shí)，時(shí)間復(fù)雜度可被稱為是漸近的，它考察當(dāng)輸入值大小趨近無窮時(shí)的情況。

算法復(fù)雜度分為時(shí)間復(fù)雜度和空間復(fù)雜度。其作用:時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；而空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。