數據結構-關於算法的討論

一,什麼是算法 ?算法的主要特徵 概念算法即對特定問題求解步驟的描述,它是指令的有限序列,每一條指令代表一個或多個操作。 特徵 有窮性:即算法可以經過有限個步驟,狀態,指令後結束,不能無限執行下去。 確定性:在確定語境下具有唯一一條執行路徑,因此相同的輸入只能得到相同的輸出。 可行性:任何計算步驟都是可以被分解爲基本的可執行的操作步,即每個計算步都可以在有限時間內完成 輸入性:除算法自己具有初始化
相關文章
相關標籤/搜索