知识卡片
哈希表权衡
哈希表用空间换平均常数级查找,把键映射到桶。性能依赖散列函数、装载因子和冲突处理;当键分布恶劣或需要有序遍历时,它未必优于树结构。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《算法精解:C语言描述》第08章《哈希表》
知识卡片
哈希表用空间换平均常数级查找,把键映射到桶。性能依赖散列函数、装载因子和冲突处理;当键分布恶劣或需要有序遍历时,它未必优于树结构。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。