Chapter 1 -- Introduction
演算法 Algorithm 的定義 :
A finite, definite, effective procedure, with some output. – Donald Knuth,1968.
A well-defined procedure for transforming some input to a desire output. – Cormen et al. Introduction to Algorithm
整個演算法的分析步驟如下 :
- 遇到自然且實際的問題待解決
- 使用簡潔的方式描述問題
- 找出一套演算法可以清楚、簡單的解決問題
- 證明這套演算法是正確的,並且解決問題所花的時間必須在可接受的範圍內。