如果已知某散列表,怎么求负载因子
来源:百度知道 编辑:UC知道 时间:2024/09/23 06:22:16
a/M(a为散列表中键值的个数,M为散列表的大小)
负载因子表示散表的装满程度,定义为散列表中节点的数目除以基本区域能容纳的节点数所得的商。
比如说散列表长度为m,其中有n个位置已放了值,那么负载因子 a=n/m。
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/09/23 06:22:16
a/M(a为散列表中键值的个数,M为散列表的大小)
负载因子表示散表的装满程度,定义为散列表中节点的数目除以基本区域能容纳的节点数所得的商。
比如说散列表长度为m,其中有n个位置已放了值,那么负载因子 a=n/m。