B***n
发帖数: 84 | 1 【 以下文字转载自 Programming 讨论区 】
发信人: Brian (unique), 信区: Programming
标 题: hashtable.containskey 怎么做到 O（1）的
发信站: BBS 未名空间站 (Thu Nov 4 10:30:40 2010, 美东)
判断一个key 是否在hashtable中怎么做到 O(1)的？
有人可以给出具体的函数实现吗？或者idea也行，谢谢 | r******d
发帖数: 308 | 2 http://www.cl.cam.ac.uk/~cwc22/hashtable/
在上面的链接里面判断一个key是不是在hush table里面是通过函数
hashtable_search(struct hashtable *h, void *key)，
函数里面是看hush_table[index]是不是null 来实现的。 所以是O(1)
感觉是对的。。 |
|
