《算法导论(第 4 版)》学习第 22 天，p101-p114 总结，总计 14 页。

一、技术总结

1. the master theorem(主定理)

二、英语总结(生词：1)

1. encompass

(1)compass: com-("with, together") + passus("a step")

compass literally means "to step together", reflecting the idea of encircling(包围)。c.

(2)encompass: en-("in") + compass

vt. surround and have or hold with, include(包含)。

(3)encompass vs comprise

这两个单词很接近，以至于我老是分不清到底用哪个。

encompass: encompass 的意思是 “to include(different types of things)，contain, 包含”。

comprise: comprise 的意思是“make up of, consist of, 由......构成”。

(4)示例

The driving function f(n) encompasses the cost of dividing the problem before the recursion, as well as the cost of combining the results of the recursive solutions to subproblems(《《算法导论(第 4 版)》》第 102 页)。

关于英语的注解同步更新汇总到 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)