《算法导论(第4版)》阅读笔记：p2-p3

《算法导论(第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)