arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.5956math.COcs.DS
收藏

开地址哈希编码插入平均时间的组合分析

A combinatorial analysis of the average time for open-address hash coding insertion

Vaughan R. Pratt

摘要:

在分析一个著名的散列编码方法时,克努特给出了一个精确的表达式,表示了一个音乐椅变体的玩家遇到的平均拒绝次数。我们研究了一个更密切相关的音乐椅子本身的变体,并推导出相同的表达由一个纯粹的组合方法。

英文摘要:

In analysing a well-known hash-coding method, Knuth gave an exact expression for the average number of rejections encountered by players of a variant of musical chairs. We study a variant more closely related to musical chairs itself and deduce the same expression by a purely combinatorial approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑