有哪些复杂度为O(1)的神奇算法？

有一个相当简单而且大家都知道的算法，它理论上的平均时间复杂度是O(1)。那就是判断字符串是否相等，不过这里要求判断的内容是每个字符完全随机的两个字符串。

虽然判断字符串是否相等在很多场景下感觉复杂度更像是O(n)，那是因为那些场景下字符串的相关性很强，而且常常存在相等的字符串，在两个字符串完全相等的时候这个算法的复杂度确实是O(n)，平均一下可能也不会是O(1)。