《算法導論(第4版)》學習第 24 天，p127-p133 總結，總計 7 頁。

一、技術總結

1. probabilistic analysis(概率分析)

(1)定義

Probabilistic analysis is the use of probability in the analysis of problems.

2. randomized algorithm

(1)定義

More generally, we call an algorithm randomized if its behavior is determined not only by its input but also by values produced by a random-number generator.

3. random-number generator & pseudorandom-number generator

(1)random-number generator

(2)pseudorandom-number generator

a deterministic algorithm returning numbers that look statistically random(一種具有確定性的算法，返回的數值具有統計學的隨機性特征)。

3.集合

(1)disjoint sets

If the intersection of two sets is the empty set, then these sets are said to be disjoint.

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

1. binomial

(1)binomial: bi-("two") + nomius("name")

binomial literally means "a name consisting of two terms"。c. [mathematics]an expression (= mathematical statement) that has two terms (= numbers or symbols) that are not the same(二項式)。For example "4x + y" is a binomial。

(2)示例

The study of the binomial distribution continues in Section C.5, an advanced discussion of the "tails" of the distribution(《算法導論(第4版)》第 1178 頁)。

關于英語的注解同步更新匯總到 https://github.com/codists/English-In-CS-Books 倉庫。

三、其它

剛看到 Cartesian product 的時候第一反應是“笛卡爾積”，但讀著感覺讀音不對啊，查了一下，Cartesian 的意思是“connected with the ideas and theories of the mathematician René Descartes”，看到有些翻譯把 Cartesian product 翻譯成“卡爾積”——從讀音上來說，似乎更準確一些。

四、參考資料

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)