《算法導論(第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)