作者:Robert Endre Tarjan, Andrew chi - chi Yao
ACM通信，1979年11月，第22卷第11期，606-611页
10.1145/359168.359175
评论
存储和搜索大型稀疏表的问题在计算机科学中是普遍存在的。存储此类表的标准技术是哈希，但哈希在最坏情况下的性能很差。我们提出了一个很好的最差情况方法来存储静态表
n条目，每一个都是0和之间的整数
N- 1。该方法要求
O（
n)字的存储和允许
O(日志
n
N访问时间。尽管我们的方法在实际使用中有点复杂，但我们的分析显示了为什么用于压缩LR解析表的更简单的算法工作得如此好。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
