标签: 算法分析 - 文档

算法分析共 2 篇文章

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

2026-07-14 14:42:16

哈希表负载因子与冲突解决：开放寻址与链地址法的渐进复杂度对比哈希表是一种通过键（Key）直接访问值（Value）的数据结构。它的核心是哈希函数，负责将键映射到数组的索引位置。但不同的键可能映射到相同的索引，这被称为冲突。解决冲突主要有两种经典方法：开放寻址法和链地址法。负载因子是衡量哈希表拥挤程度

哈希表负载因子冲突解决

46 0

Python collections.deque与list在队列操作中的性能对比

2026-04-26 18:14:46

Python collections.deque与list在队列操作中的性能对比在Python中，处理数据序列时，list 是最常用的数据结构。然而，当涉及到队列操作——即先进先出（FIFO）的场景时，内置的 list 往往不是最佳选择。Python 标准库中的 collections.deque

Python collections.deque list

138 0

算法分析 共 2 篇文章