两种选择法则下的幂律分布与二次选择
数据结构与算法
2026-03-23 v1 概率论
摘要
本文分析了一种对著名“二次选择”分配算法的变体。经典方法是选择 d 个随机选项中最小的一个。我们研究当选择 d 个随机选项中最大的一个时会发生什么。该过程生成类似幂律的分布：第 i 小的值随 i 的 d-1 次方而增长，其中 d 为随机选择的选项数。我们给出期望值的公式，并显示该分布在期望值附近具有集中特性。
引用
@article{arxiv.2603.20060,
title = {Power laws and power-of-two-choices},
author = {Amanda Redlich},
journal= {arXiv preprint arXiv:2603.20060},
year = {2026}
}