问哪种数据结构的搜索和插入功能的执行速度最快？
EN

Stack Overflow用户

提问于 2010-02-22 06:42:52

回答 3查看 4.9K关注 0票数 3

这个问题几乎说明了一切，但我正在构建一个编译器，并试图决定将哪种数据结构用于我的符号表。考虑到符号表需要的唯一功能是搜索和插入，我想使用一种可以尽可能快地完成这些操作的数据结构。有什么建议吗？

回答已采纳

发布于 2010-02-22 06:48:13

Hash tables通常用于此目的。使用mod和一个哈希函数(取每个符号中字母的总和( N N) )的简单实现在插入和搜索时应该非常接近O(1)。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/2307752

复制

相似问题

问哪种数据结构的搜索和插入功能的执行速度最快？EN