算法
: 對特定問題求解步驟的一種描述识椰,他是指令的有限序列,每條指令表示一個或多個操作曼振;
有窮性
:算法在執(zhí)行有窮步之后結(jié)束珍坊,每一步都可在有窮時間內(nèi)完成;
確定性
:每條指令有確切的含義赞弥,不會產(chǎn)生二義性毅整;在任何條件下只有唯一的一條執(zhí)行路徑,對于相同的輸入只能得到相同的輸出绽左;
可行性
:算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)悼嫉;
輸入
:有零個或多個輸入;
輸出
:有一個或多個輸出拼窥;
算法設(shè)計要求正確性``可讀性``健壯性
效率與低存儲量需求
算法的時間復(fù)雜度T(n):是該算法的時間耗費戏蔑,是求解問題規(guī)模n的函數(shù)蹋凝。記為O(n)。
時間復(fù)雜度按數(shù)量級遞增排列依次為:常數(shù)階O(1)总棵、對數(shù)階O(log2n)鳍寂、線性階O(n)、線性對數(shù)階O(nlog2n)情龄、平方階O(n2)伐割、立方階O(n3)、……k次方階O(nk)刃唤、指數(shù)階O(2n)隔心。13.算法的空間復(fù)雜度S(n):是該算法的空間耗費,是求解問題規(guī)模n的函數(shù)尚胞。