多种推荐游戏:在哈希竞猜龙虎好玩等你

多种推荐游戏:在哈希竞猜龙虎好玩等你
文章图片
哈希表是一种用于存储数据的键值结构 。 我们可以通过输入要搜索的值来搜索对应的值 , 即key散列的想法很简单 。 如果所有的键都是整数 , 可以用一个直观的无序数组来实现:键是索引 , 值是对应的值 。 这样您就可以快速访问任何键的值 。 直观的键就是这种情况 , 我们对其进行扩展以处理更复杂的键类型 。
多种推荐游戏:在哈希竞猜龙虎好玩等你
文章图片
多种推荐游戏:在哈希竞猜龙虎好玩等你】使用哈希搜索有两个步骤:
1使用散列函数转换在数组索引中找到的键 。 在理想情况下 , 不同的键将转换为不同的索引值 , 但在某些情况下 , 您需要管理具有相同索引值的多个哈希键 。 所以找到哈希的第二步是处理冲突2处理哈希冲突 。 有很多方法可以处理哈希冲突 。
多种推荐游戏:在哈希竞猜龙虎好玩等你
文章图片
哈希表是时间和空间之间权衡的经典示例 。 如果没有内存限制 , 可以直接使用key作为数组索引 。 如果是这样 , 那么总的搜索时间复杂度就是OR , 如果没有时间限制 , 我们可以使用无序集进行顺序搜索 , 只需要很少的内存 。 哈希表通过使用适当的时间和空间在这两个极端之间取得平衡 。 只需设置散列函数算法在时间和空间上决定 。

    相关经验推荐