就是對算法執行時所花時間的度量。一般為問題規模的函數。
計算機科學中,算法的時間複雜度是一個函數,它定量描述了該算法的運行時間。這是一個關于代表算法輸入值的字符串的長度的函數。時間複雜度常用大O符号表述,不包括這個函數的低階項和首項系數。使用這種方式時,時間複雜度可被稱為是漸近的,它考察當輸入值大小趨近無窮時的情況。
算法複雜度分為時間複雜度和空間複雜度。其作用: 時間複雜度是指執行算法所需要的計算工作量;而空間複雜度是指執行這個算法所需要的内存空間。算法的複雜性體現在運行該算法時的計算機所需資源的多少上,計算機資源最重要的是時間和空間資源,因此複雜度分為時間和空間複雜度。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!