算法概述

算法:是解決特定問題求解步驟的描述，在計算機中表現(xiàn)為指令的有序序列，并且指令表示一個或多個操作。

■ 算法的特性

1、輸入輸出

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

2、有窮性

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

3、確定性

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

4、可行性

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

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

時間復(fù)雜度概述

時間復(fù)雜度的定義:在進行算法分析時。語句總的執(zhí)行次數(shù)T(n)是關(guān)于問題規(guī)模n的函數(shù)，進而分析

?