摘要:
查找(二)散列表散列表是普通数组概念的推广。因为对普通数组能够直接寻址,使得能在O(1)时间内訪问数组中的任何位置。在散列表中,不是直接把keyword作为数组的下标,而是依据keyword计算出对应的下标。使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。我们须要面对... 阅读全文
posted @ 2014-06-18 09:03
yxwkaifa
阅读(689)
评论(0)
推荐(0)