查找(二):哈希查找和索引查找

你们能否知道,其实查找中有一种O(1)的查找,即所谓的秒杀。 哈希查找:算法     对的,他就是哈希查找,说到哈希,你们确定要提到哈希函数,呵呵,这东西已经在咱们脑子里面造成数据库 固有思惟了。你们必定要知道“哈希“中的对应关系。数组      好比说: ”5“是一个要保存的数,而后我丢给哈希函数,哈希函数给我返回一个”2",那么此时的”5“函数 和“2”就创建一种对应关系,这种关系就是所谓的“
相关文章
相关标签/搜索