STORING A SPARSE TABLE WITH O(1) WORST CASE ACCESS TIME

被引：452

作者：

FREDMAN, ML ^{[1
]}

KOMLOS, J ^{[1
]}

SZEMEREDI, E ^{[1
]}

机构：

[1] UNIV S CAROLINA,COLUMBIA,SC 29208

来源：

JOURNAL OF THE ACM | 1984年 / 31卷 / 03期

关键词：

D O I：

10.1145/828.1884

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：538 / 544

页数：7

相关论文

共 4 条

[1] RECIPROCAL HASHING - A METHOD FOR GENERATING MINIMAL PERFECT HASHING FUNCTIONS
JAESCHKE, G
[J]. COMMUNICATIONS OF THE ACM, 1981, 24 (12) : 829 - 833
[2] PERFECT HASHING FUNCTIONS - SINGLE PROBE RETRIEVING METHOD FOR STATIC SETS
SPRUGNOLI, R
[J]. COMMUNICATIONS OF THE ACM, 1977, 20 (11) : 841 - 850
[3] TARJAN RE, 1979, COMM ACM, V21, P606
[4] SHOULD TABLES BE SORTED
YAO, ACC
[J]. JOURNAL OF THE ACM, 1981, 28 (03) : 615 - 628