《算法導論(第4版)》學習第 2 天，p2-p3 總結，總計 2 頁。

一、技術總結

無。

二、英語總結(生詞：1)

1.incremental

(1) increase: in-("in") + crescere "to grow"

(2)increment

(3)incremental: increment + -al

adj. incremental is used to describe sth that increases in value or worth, often by a regular amount(某事物在價值或意義上的增長，通常以固定幅度遞增，漸進式的)。

這種用法比較多，也比較好理解。示例：We plan to make incremental improvements to our existing products(我們計劃逐步改進現有產品)。improvement 是 incremental 的，即“不斷改進，一個一個的 improvement(改進)不斷累加”。

adj. relating to increments, often by a regular amount(與逐漸增加有關的)。

這種用法較少見，不大好理解。示例： Science is so incremental and so full of setbacks and small steps forward(科學發展是循序漸進的，充滿了 挫折，只能一小步一小步的向前邁進)。在這個例子中，就不能說“科學不斷累加”，而是“科學(的發展)是不斷累加的”，想表達的意思是“科學與累加有關”。

(4)示例

The sorting algorithms we examine are insertion sort, which uses an incremental approach, and merge sort, which uses a recursive technique known as divide-and-conquer(《《算法導論(第4版)》》p3)。

書上的這個例子也是取第二種意思，不是說“一個一個的 approach(方法)不斷累加”，而是想表達“方法與累加有關”。

關于英語的注解同步更新匯總到 https://github.com/codists/English-In-CS-Books 倉庫。

三、其它

今天沒有什么想說的。

四、參考資料

1. 編程

(1) Thomas H. Cormen，Charles E. Leiserson，Ronald L. Rivest，Clifford Stein，https://book.douban.com/subject/35591269/

2. 英語

(1) Etymology Dictionary：https://www.etymonline.com

(2) Cambridge Dictionary：https://dictionary.cambridge.org

歡迎搜索及關注：編程人(a_codists)