迈克尔·弗雷德曼。;科姆洛斯，贾诺斯;恩德雷·斯泽梅雷迪 存储具有O（1）最坏情况访问时间的稀疏表。 （英语） Zbl 0629.68068号 J.助理计算。机器。 31, 538-544 (1984). 描述了一种数据结构，用于表示来自m个项目的宇宙中的n个项目的集合，该结构使用空间（n+o（n））并在恒定时间内容纳成员资格查询。数据结构和查询算法都易于实现。 引用于6评论引用于149文件 MSC公司： 68页第10页 搜索和排序 65年第68季度 算法和问题复杂性分析 关键词：散列;稀疏表;搜索;数据结构;查询算法 PDF格式BibTeX公司 XML格式引用 \textit{M.L.Fredman}等人，J.协会计算。机器。31538--544（1984年；Zbl 0629.68068） 全文： 内政部