如果已知某散列表，怎么求负载因子

问题描述

精选答案

负载因子表示散表的装满程度，定义为散列表中节点的数目除以基本区域能容纳的节点数所得的商。

比如说散列表长度为m，其中有n个位置已放了值，那么负载因子 a=n/m。 a/M(a为散列表中键值的个数，M为散列表的大小）