Question

What is probabilistic analysis and amortized analysis in daa?

Answer 1

Probabilistic analysis of algorithms. In analysis of algorithms, probabilistic analysis of algorithms is an approach to estimate the computational complexity of an algorithm or a computational problem. ... This assumption is then used to design an efficient algorithm or to derive the complexity of a known algorithm.