算法的時間複雜度與問題的規模有關。
在計算機科學中,算法的時間複雜度是一個函數,它定性描述該算法的運行時間。這是一個代表算法輸入值的字符串的長度的函數。時間複雜度常用大O符号表述,不包括這個函數的低階項和首項系數。使用這種方式時,時間複雜度可被稱為是漸近的,亦即考察輸入值大小趨近無窮時的情況。
為了計算時間複雜度,通常會估計算法的操作單元數量,每個單元運行的時間都是相同的。因此,總運行時間和算法的操作單元數量最多相差一個常量系數。相同大小的不同輸入值仍可能造成算法的運行時間不同,因此我們通常使用算法的最壞情況複雜度,記為T(n),定義為任何大小的輸入n所需的最大運行時間。另一種較少使用的方法是平均情況複雜度,通常有特别指定才會使用。時間複雜度可以用函數T(n)的自然特性加以分類。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!