科研之友
微信
新浪微博
Facebook
分享链接
摘要
In a recent paper, Bindjeme and Fill obtained a surprisingly easy exact formula for the L-2-distance of the (normalized) number of comparisons of Quicksort under the uniform model to its limit. Shortly afterwards, Neininger proved a central limit theorem for the error. As a consequence, he obtained the asymptotics of the L-3-distance. In this short note, we use the moment transfer approach to re-prove Neininger's result.
- 出版日期2015-7
