On the exponential decay of the characteristic function of the quicksort distribution

zbMath1411.68043arXiv1605.04018MaRDI QIDQ4632502

Vytas Zacharovas

Publication date: 29 April 2019

Full work available at URL: https://arxiv.org/abs/1605.04018

zbMATH Keywords

Laplace transformcharacteristic functiondensityanalytic continuationquicksort

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: On the exponential decay of the characteristic function of the quicksort distribution