装填因子越大,查找失败的平均时间复杂度越高吗

Question

如题所述

Answer 1

装填因子越大,查找失败的平均时间复杂度越高。因为装填因子越大，越容易产生冲突,查找效率越低，就会导致查找失败的平均时间复杂度越高。所以装填因子越大,查找失败的平均时间复杂度越高。