散列方法:
冲突处理:链地址法、开放地址法、
散列删除:
链地址法可以直接删除,复杂度不高。
开放定址散列中,除了自身携带的信息外,还起到了链接元素的功能。因此不能直接删除。有两种方法,一种是给被删除的关键字加标志留在散列表中,这样占用空间。另一种重新散列,这样时间复杂度很高。
散列表的性能取决于负载因子的大小。等于表中元素个数÷表长度。
动态规划,只要能把问题分解成最优子问题,并且原问题的最优解中包含子问题最优解,即可用动态规划。
散列方法:
冲突处理:链地址法、开放地址法、
散列删除:
链地址法可以直接删除,复杂度不高。
开放定址散列中,除了自身携带的信息外,还起到了链接元素的功能。因此不能直接删除。有两种方法,一种是给被删除的关键字加标志留在散列表中,这样占用空间。另一种重新散列,这样时间复杂度很高。
散列表的性能取决于负载因子的大小。等于表中元素个数÷表长度。
动态规划,只要能把问题分解成最优子问题,并且原问题的最优解中包含子问题最优解,即可用动态规划。