English Probabilistic analysis of algorithms Cited by user David Eppstein on 25 Jan 2024 In analysis of algorithms, probabilistic analysis of algorithms is an approach to estimate the computational complexity of an algorithm or a computational problem.