关闭地址散列期间的比较数量？

Question

最初，哈希表中的所有条目都是空列表。 具有散列地址i的所有元素将被插入到链表h [i]中。如果存在冲突，则在密钥散列期间，密钥将被添加到linkedList的末尾。

对于成功搜索的平均情况，比较时是否计算h [i]是否为空？如果它为null，则意味着linkedlist为null，并且应该返回not found。它应该是1比较还是0比较？在复杂性方面。

很抱歉这个愚蠢的问题，我还在学习算法的复杂性。

Answer 1

0比较。如果在h [i]你看到一个条目的列表，这是一个命中（因为你分析成功的搜索），这将是1比较，依此类推。