hash table和hash function

今天在《Problem Solving with Algorithms and Data Structures》一书中读到了关于hash table与hash function相关的内容,在这里做个记录,加深印象。 概念介绍 和顺序搜索以及二分搜索相比,通过hash表查找指定内容更快,通常其时间复杂度仅为O(1)。Hash Table是一种数据集合,集合里的每一个数据都按照一定的规则确定其位置,规
相关文章
相关标签/搜索