Skip to content
EntityQ2070573· pop 7· linked from 23 articles

完美散列

Sign in to save

set of hash functions generate no collisions

Article · 中文

对集合S的完美散列函数是一个将S的每个元素映射到一系列无冲突的整数的哈希函数。一个完美散列函数的应用与其他哈希函数的应用基本一致,但不需要任何冲突解决方案。在数学术语中,这是一个单射函数.

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 7 languages

via Wikidata sitelinks · CC0