Asymptotic analysis of an optimized quicksort algorithm.

Marianne Durand

Published in: Inf. Process. Lett. (2003)

Keyphrases

optimal solution
asymptotic analysis
computational complexity
cost function
worst case
linear programming
information systems
objective function
search space
np hard
state space
convex hull
dynamic programming
mathematical programming
constrained optimization