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

一、技術總結

1.instance

Thus, given the input sequence h31; 41; 59; 26; 41; 58i, a correct sorting algorithm returns as output the sequence h26; 31; 41; 41; 58; 59i. Such an input sequence is called an instance of the sorting problem.

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

1.fertile

(1)fetile: ferre(“to bear”)

adj. (of land) can produce a large number of good quality crops(肥沃的)。

(2)fertile ground for something

idom. a place that produces a lot of good results(…的沃土)。

(3)示例

This problem arises frequently in practice and provides fertile ground for introducing many standard design techniques and analysis tools(《《算法導論(第4版)》》p3)。

關于英語的注解同步更新匯總到 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)