哈希访问时间是最佳时间 O(1) 和最坏情况 O(n)。我想知道平均情况是怎样的?
最佳答案
对于未接近满的散列,平均情况大约为 O(1)。细节在一定程度上取决于冲突是如何解决的以及散列的完整程度。通常效率开始真正下降大约 80% 的容量。
关于algorithm - 关于散列的问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5139911/
哈希访问时间是最佳时间 O(1) 和最坏情况 O(n)。我想知道平均情况是怎样的?
最佳答案
对于未接近满的散列,平均情况大约为 O(1)。细节在一定程度上取决于冲突是如何解决的以及散列的完整程度。通常效率开始真正下降大约 80% 的容量。
关于algorithm - 关于散列的问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5139911/