hashtable.containskey 怎么做到 O(1)的 (转载)# JobHunting - 待字闺中
B*n
1 楼
【 以下文字转载自 Programming 讨论区 】
发信人: Brian (unique), 信区: Programming
标 题: hashtable.containskey 怎么做到 O(1)的
发信站: BBS 未名空间站 (Thu Nov 4 10:30:40 2010, 美东)
判断一个key 是否在hashtable中怎么做到 O(1)的?
有人可以给出具体的函数实现吗?或者idea也行,谢谢
发信人: Brian (unique), 信区: Programming
标 题: hashtable.containskey 怎么做到 O(1)的
发信站: BBS 未名空间站 (Thu Nov 4 10:30:40 2010, 美东)
判断一个key 是否在hashtable中怎么做到 O(1)的?
有人可以给出具体的函数实现吗?或者idea也行,谢谢