天天看點

算法的五個重要特性

算法特性:一個算法必須具備以下五個重要特性

1. 有窮性:一個算法必須總是在執行有窮步之後結束,且每一步都在有窮時間内完成。

2. 确定性:算法中的每一條指令必須有确切的含義,沒有二義性,在任何條件下,隻有唯一的一條執行路徑,即對于相同的輸入隻能得到相同的輸出。

3. 可行性:算法是可執行的,算法描述的操作可以通過已經實作的基本操作執行有限次來實作。

4. 輸入:一個算法有零個或多個輸入。

5. 輸出:一個算法有一個或多個輸出。