随机快速排序算法所用比较次数的矩的渐近展开
数据结构与算法
2017-03-21 v4
摘要
利用某些生成函数的奇点分析，我们计算了随机快速排序算法所用比较次数的矩的渐近展开。
引用
@article{arxiv.1610.05656,
title = {Asymptotic expansions for moments of number of comparisons used by the randomized quick sort algorithm},
author = {Sumit Kumar Jha},
journal= {arXiv preprint arXiv:1610.05656},
year = {2017}
}