可能发生冲突的规则哈希函数在恒定时间内运行：O(1)。但是，一个完美散列函数的时间复杂度是多少？是1吗？
如果哈希函数用于访问哈希表，那么完美哈希函数和常规哈希函数在复杂性方面没有区别，因为它们也可能在表中产生冲突。原因是与哈希表中的元素相关联的索引是哈希除以表长度的余数(通常是素数)。这就是为什么散列到不同值的两个元素会发生冲突，如果它们的余数模化(所述)素数对它们来说都是相同的。这意味着在这两种情况下访问表的时间复杂度都是O(1)。
还要注意，散列的计算通常取决于输入的大小。例如，如果要散列的元素是字符串，那么好的散列会考虑它们的所有字符。因此，为了使复杂性保持为O(1)，必须限制输入的大小(或长度)。同样，这适用于完美散列和规则散列。