Analysis of Algorithms for Permutations Biased by Their Number of Records

Nicolas Auger, Mathilde Bouvel, Cyril Nicaud +1

The topic of the article is the parametric study of the complexity of algorithms on arrays of pairwise distinct integers. We introduce a model that takes into account the non-unifo…