闭合哈希算法的时间复杂度

Question

假设我们在（4,2,12,3,9,11,7,8,13和18）上应用了 close hashing 算法。并假设哈希表的长度最初为 7 。 在最坏的情况下，如何在 O（1）时间内搜索这样的哈希表。

Answer 1

你做的事情并不重要。因为数据集是预定的，所以对于任何散列函数的最坏情况查找存在恒定的上限（只要散列函数保证终止）。 （如果一个元素比其他元素需要更长的时间，那就是上限。）常量上限意味着O（1）复杂度。 QED。