學習筆記十八——算法導論總結

學完《算法導論（第三版）》已經很久了，快要考試了，也差不多把所有學過的都過了一遍，在這裏就把我學到的東西都羅列一遍吧。 算法的特性 正確性： 對於符合數據類型的所有輸入，都能得到正確的輸出。 有效性： 每一步指令都能被有效的執行，並且規定了指令的執行效果，以及結果的數據類型，而且每一步指令是可預期的。 確定性： 每一步之後都有確定的下一步指令。 有窮性： 程序會在有限的步驟內結束。 符號表示 歸併

>>阅读原文<<