请输入您要查询的英文单词:

 

单词 perfect hashing
释义
perfect hashing
  • 简明释义
  • 完全散列
  • 网络释义
  • 1

    ?完全散列

    ... 如果某一种散列技术在进行查找时,其最坏情况内存访问次数为O(1)的话(没有冲突产生),则称其为完全散列(perfect hashing)。通常利用一种两级的散列方案,每一级上都采用全域散列,用一个二次散列表S

  • 2

    ?完美哈希

    ...I1和I2,经哈希函数运算后所得的数值相同,即f(I1)=f(I2),则称I1与I2对于f这个哈希函数是同义词。 完美哈希perfect hashing):指没有碰撞又没有溢出的哈希函数。 若两项不同的数据,经过哈希函数运算后,对应到相同的地址时,就称为碰撞。

  • 3

    ?全哈希

    ...——线性探查(Linear probing)、二次探查(Quadratic probing)、双重哈希(Double hashing),以及完全哈希(Perfect hashing)。你可以将本文当做一篇算法导论的笔记,也可以将它当作Adoo对算法导论的理解加讲解。

  • 4

    ?完美杂凑

    完美杂凑(perfect hashing):指没有碰撞又没有 溢位的杂凑函数。 8-2 杂凑搜寻法 n(识别字的使用数目) α(载入密度)= s(每一个桶内的槽数)b(桶的数目) 23 设...

短语
  • 双语例句
  • 1
    LinkedIn builds an index structure in their Hadoop pipeline - this produces a multi-TB lookup structure that USES perfect hashing (requiring only 2.5 bits per key).
    LinkedIn在其Hadoop管道上构建了一个索引结构:这会产生几个TB的查找结构,该结构完美地使用了散列(每个键只需要2.5个位)。
  • 2
    An optimized direct hashing and pruning algorithm is proposed based on minimal perfect Hash scheme.
    提出了一种基于最小完美哈希函数的关联规则的挖掘算法。
随便看

 

英汉双解词典包含3185865条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间:2025/8/6 20:44:20