一個示例演算法問題
演算法問題是通過在其中一個例項上執行後描述它必須處理的完整例項集及其輸出來指定的。問題和問題例項之間的這種區別是至關重要的。稱為排序的演算法問題定義如下:[Skiena:2008:ADM:1410219] **
- 問題:排序
- 輸入:一系列 n 個鍵,
a_1, a_2, ..., a_n
。 - 輸出:輸入序列的重新排序,使得
a'_1 <= a'_2 <= ... <= a'_{n-1} <= a'_n
排序的例項可能是字串陣列,例如 { Haskell, Emacs }
或一系列數字,例如 { 154, 245, 1337 }
。