計算機(jī)科學(xué)中，算法的時間復(fù)雜度是一個關(guān)于代表算法輸入值的字符串的長度的函數(shù)，定量描述了該算法的運(yùn)行時間。時間復(fù)雜度常用符號大O表述，但不包括這個函數(shù)的低階項和首項系數(shù)。使用這種方式時，時間復(fù)雜度可被稱為是漸近的，它考察當(dāng)輸入值大小趨近無窮時的情況。算法復(fù)雜度分為時間復(fù)雜度和空間復(fù)雜度。其作用:時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量；而空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。