Average Case Analysis of Algorithms using Matrix Recurrences.

Ricardo A. Baeza-Yates Gaston H. Gonnet

Published in: ICCI (1990)

Keyphrases

average case
worst case
worst case analysis
computational complexity
online algorithms
learning algorithm
lower bound
np hard
uniform distribution