概率算法；随机化算法：一种在运行过程中会使用随机性（或概率选择）的算法，因此其运行时间、输出结果或成功率通常用概率来描述与保证（例如“以至少 99% 的概率正确”）。有时也可与“确定性算法”相对。
/prəˌbæbəˈlɪstɪk ˈælɡəˌrɪðəm/
A probabilistic algorithm can be faster than a deterministic one.
概率算法有时会比确定性算法更快。
In practice, we use a probabilistic algorithm to handle huge datasets, accepting a tiny chance of error to gain major speed improvements.
在实际应用中，我们会用概率算法处理海量数据，用极小的出错概率换取显著的速度提升。
probabilistic 来自 probability（概率）+ 形容词后缀 -istic，表示“与概率相关的、基于概率的”。
algorithm 源自中世纪拉丁语 algorismus，与波斯数学家 al-Khwārizmī（花剌子密） 的名字有关，后来在英语中固定为表示“计算步骤/方法”的词。
Select Language