正在加载图片...
模型:将插入n个对象看作n个独立试验的 序列。每个试验的结果是{1,2,.…,k 中的一个值。 假设:每个实验的结果是任意一个允许值 的概率是一样的。 (uniformly distributed) In hashing n items into a hash table of size the expected number of items that hash to any one location is n/k c.loading factor(负载因子))模型: 将插入n个对象看作n个独立试验的 序列。每个试验的结果是{1,2,…,k} 中的一个值。 假设:每个实验的结果是任意一个允许值 的概率是一样的。 (uniformly distributed) : loading factor(负载因子)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有