๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Asymptotic optimality of some multicriterion optimization algorithms

โœ Scribed by N. M. Popov


Publisher
Springer
Year
1993
Tongue
English
Weight
531 KB
Volume
4
Category
Article
ISSN
1046-283X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Asymptotic analysis of an optimized quic
โœ Marianne Durand ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 86 KB

Jon Bentley and Douglas McIlroy have implemented a fast quicksort for the C standard library in 1993. We consider here the average-case complexity in terms of number of comparisons of this algorithm, and give its asymptotic expansion up to the constant order.