中文

关于快速排序分布特征函数的指数衰减

组合数学 2016-05-16 v1

摘要

我们证明了快速排序分布的特征函数在无穷远处呈指数衰减。由此可推知,快速排序分布的密度函数可解析延拓至实直线附近。

关键词

引用

@article{arxiv.1605.04018,
  title  = {On the exponential decay of the characteristic function of the quicksort distribution},
  author = {Vytas Zacharovas},
  journal= {arXiv preprint arXiv:1605.04018},
  year   = {2016}
}

备注

9 pages