摘要: ##各排序算法时间复杂度 ##如何提高哈希表的查找效率 Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。显然,冲突的产生概率与装填因子(表中记录数与表长之比)的大小成正比,即装填得越满越容易发生冲突。采用合适的处理冲突的方式避免产生聚集现象,也将提高查找效率,例如用拉链法解决冲突时就不 阅读全文
posted @ 2023-02-15 21:33 LV426 阅读(111) 评论(0) 推荐(0)