Presorting algorithms: An average-case point of view.

Hsien-Kuei Hwang Bo-Yin Yang Yeong-Nan Yeh

Published in: Theor. Comput. Sci. (2000)

Keyphrases

average case
worst case
worst case analysis
uniform distribution
learning algorithm
computational complexity
learning curves
theoretical analysis
vc dimension