開心生活站

位置:首頁 > 綜合知識 > 

什麼是算法的時間複雜度

什麼是算法的時間複雜度

計算機科學中,算法的時間複雜度是一個關於代表算法輸入值的字符串的長度的函數,定量描述了該算法的運行時間。

時間複雜度常用符號大O表述,但不包括這個函數的低階項和首項係數。使用這種方式時,時間複雜度可被稱爲是漸近的,它考察當輸入值大小趨近無窮時的情況。

算法複雜度分爲時間複雜度和空間複雜度。其作用:時間複雜度是指執行算法所需要的計算工作量;而空間複雜度是指執行這個算法所需要的內存空間。