【算法的時間復(fù)雜度與什么有關(guān)】算法的時間復(fù)雜度與問題的規(guī)模有關(guān) 。
在計算機科學(xué)中，算法的時間復(fù)雜度是一個函數(shù) ， 它定性描述該算法的運行時間 。這是一個代表算法輸入值的字符串的長度的函數(shù) 。時間復(fù)雜度常用大O符號表述，不包括這個函數(shù)的低階項和首項系數(shù) 。使用這種方式時，時間復(fù)雜度可被稱為是漸近的，亦即考察輸入值大小趨近無窮時的情況 。
為了計算時間復(fù)雜度，通常會估計算法的操作單元數(shù)量，每個單元運行的時間都是相同的 。因此，總運行時間和算法的操作單元數(shù)量最多相差一個常量系數(shù) 。相同大小的不同輸入值仍可能造成算法的運行時間不同 ， 因此我們通常使用算法的最壞情況復(fù)雜度，記為T（n），定義為任何大小的輸入n所需的最大運行時間 。另一種較少使用的方法是平均情況復(fù)雜度，通常有特別指定才會使用 。時間復(fù)雜度可以用函數(shù)T（n）的自然特性加以分類 。
推薦閱讀
- 秋天養(yǎng)肺怎么做
- 仙人球怎么澆水
- 電腦音量滿格但是沒聲音
- 小米手機防誤碰感應(yīng)在哪里關(guān)閉
- 為什么測定硝酸鉀的溶解度要水浴
- 爪哇灰鴨介紹
- 科目二掛科多久能預(yù)約上
- 面膜為什么要放冰箱里
- 蒸面條菜的做法