移至前端规则的流体动力学极限与搜索代价概率
概率论
2009-08-26 v1 数据结构与算法
摘要
我们研究了移至前端规则的流体动力学极限方法，即当项目数量趋于无穷时，项目跳跃率和位置联合分布的标度极限。作为极限公式的一个应用，我们给出了搜索代价概率分布的渐近公式，适用于一般的跳跃率分布。
引用
@article{arxiv.0908.3222,
title = {Hydrodynamic limit of move-to-front rules and search cost probabilities},
author = {Kumiko Hattori and Tetsuya Hattori},
journal= {arXiv preprint arXiv:0908.3222},
year = {2009}
}