《算法导论(第4版)》阅读笔记:p4-p5

54 阅读1分钟

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

关于英语的注解同步更新汇总到 github.com/codists/Eng… 仓库。

三、其它

今天没有什么想说的。

四、参考资料

1. 编程

(1) Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest,Clifford Stein,book.douban.com/subject/355…

2. 英语

(1) Etymology Dictionary:www.etymonline.com

(2) Cambridge Dictionary:dictionary.cambridge.org

codist_mp.png 欢迎搜索及关注:编程人(a_codists)