In recent decades, condition numbers have joined forces with probabilistic analysis to give rise to a form of condition-based analysis of algorithms. In this paper we survey how this analysis is done via a number of examples. We precede this catalogue of examples with short primers on both condition numbers and probabilistic analyses.

中文翻译：

---

条件数的概率分析

近几十年来，条件数与概率分析相结合，产生了一种基于条件的算法分析形式。在本文中，我们通过一些示例调查了这种分析是如何进行的。我们在此示例目录之前添加了关于条件数和概率分析的简短引物。