■ 算法的特性

1、輸入輸出

算法具有零個和多個輸入。至少有一個或多個輸出。

2、有窮性

算法在執(zhí)行有限的步驟之后，自動結(jié)束而不會出現(xiàn)無限訓(xùn)話你，并且每個步驟可以再接受的時間內(nèi)完成。

3、確定性

算法的每一個步驟都具有確定的含義，不會具有二義性別。

4、可行性

算法的每一步驟都是可行的，也就是說，每一步都能夠通過執(zhí)興有限的次數(shù)完成。

2 算法的時間復(fù)雜度

時間復(fù)雜度概述

時間復(fù)雜度的定義:在進(jìn)行算法分析時。語句總的執(zhí)行次數(shù)T(n)是關(guān)于問題規(guī)模n的函數(shù)，進(jìn)而分析T(n)隨n的變化情況并確定T(n)的數(shù)量級。算法的時間復(fù)雜度，也就是算法的時間度量，

?