标签:链地址法

共 3 篇文章

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

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

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

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

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

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

C++std::unordered_map的哈希冲突解决与负载因子调优

C++ std::unorderedmap的哈希冲突解决与负载因子调优 std::unorderedmap 是 C++ 标准库中基于哈希表实现的关联容器。它通过哈希函数将键映射到存

# C++标准库 # 哈希冲突 # 负载因子
2026-05-10 198 0