标签:开放寻址法

共 2 篇文章

哈希表负载因子与冲突解决:开放寻址与链地址法的渐进复杂度对比

哈希表负载因子与冲突解决:开放寻址与链地址法的渐进复杂度对比 哈希表是一种通过键(Key)直接访问值(Value)的数据结构。它的核心是哈希函数,负责将键映射到数组的索引位置。但不

# 哈希表 # 负载因子 # 冲突解决
2026-07-14 104 0

为什么哈希表查找是O(1):均匀散列假设与冲突处理的代价

为什么哈希表查找是O1:均匀散列假设与冲突处理的代价 哈希表(Hash Table)是一种神奇的数据结构,它允许我们在平均情况下以常数时间 O1 的复杂度来查找、插入和删除数据。这

# 哈希表 # 数据结构 # 算法复杂度
2026-07-09 153 0