hashtable.containskey 怎么做到 O（1）的 - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - hashtable.containskey 怎么做到 O（1）的

相关话题的讨论汇总
话题: 做到话题: hashtable

(共1页)

B***n
发帖数: 84

判断一个key 是否在hashtable中怎么做到 O(1)的？
有人可以给出具体的函数实现吗？或者idea也行，谢谢

(共1页)

相关主题
● 弱弱的问问hash, hashtable? (转载)	● 这个条件语句如何写?
● 面试遇到这问题，求算法	● c+= 怎么实现 hashtable 的？
● 分别用LinkedList和HashMap构建字典树(Compact Trie)怎么做	● how to use hashtable in C++
● 拿C*当message queue用，不知道哪里面试能通过	● [合集] 讨论一道很简单的题...
● 这个perl的简单小程序为什么不work？ (转载)	● 问一个parse text 的问题
● 有什么方法可以优化hashtable？	● 请问关于hash table的大小设定问题。 (转载)
● Re: 请教一道题目	● c++古怪问题。。。。 (转载)
● hashtable question	● Re: 问个cisco的mutex的面试题

相关话题的讨论汇总
话题: 做到话题: hashtable

boards