算法的時間復雜度與什么有關(guān)

算法的時間復雜度與問題的規(guī)模有關(guān)。在計算機科學中，算法的時間復雜度是一個函數(shù)，它定性描述該算法的運行時間。這是一個代表算法輸入值的字符串的長度的函數(shù)。

　　時間復雜度常用大O符號表述，不包括這個函數(shù)的低階項和首項系數(shù)。使用這種方式時，時間復雜度可被稱為是漸近的，亦即考察輸入值大小趨近無窮時的情況。

　　為了計算時間復雜度，通常會估計算法的操作單元數(shù)量，每個單元運行的時間都是相同的。因此，總運行時間和算法的操作單元數(shù)量最多相差一個常量系數(shù)。相同大小的不同輸入值仍可能造成算法的運行時間不同，因此我們通常使用算法的最壞情況復雜度，記為 T（n），定義為任何大小的輸入n所需的最大運行時間。另一種較少使用的方法是平均情況復雜度，通常有特別指定才會使用。時間復雜度可以用函數(shù) T（n） 的自然特性加以分類。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com