T9 散列表 拉链法的查找失败次数 装填因子

• 装填因子: $\alpha =\frac{n}{m}$, 其中 $n$ 为表中元素个数, $m$ 为散列表长度.
  • 注意是元素个数, 不是拉链法中链表的个数
• 拉链法的查找失败次数: 有两种考虑方式
  • 主流: 不计算空结点 (空结点算查询0次)
  • 计算空结点 (空结点算查询1次)