就是對算法執(zhí)行時所花時間的度量。一般為問題規(guī)模的函數(shù)。
計算機科學中,算法的時間復(fù)雜度是一個函數(shù),它定量描述了該算法的運行時間。這是一個關(guān)于代表算法輸入值的字符串的長度的函數(shù)。時間復(fù)雜度常用大O符號表述,不包括這個函數(shù)的低階項和首項系數(shù)。使用這種方式時,時間復(fù)雜度可被稱為是漸近的,它考察當輸入值大小趨近無窮時的情況。
算法復(fù)雜度分為時間復(fù)雜度和空間復(fù)雜度。其作用: 時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量;而空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。算法的復(fù)雜性體現(xiàn)在運行該算法時的計算機所需資源的多少上,計算機資源最重要的是時間和空間資源,因此復(fù)雜度分為時間和空間復(fù)雜度。