Comment Comment by MR4D Reading through this article is like reading a description of the Monty-Hall problem. [0]It's as through the conclusion seems to defy common sense, yet is provable. [1][0] - https://priceonomics.com/the-time-everyone-corrected-the-wor...[1] - 2nd to the last paragraph: "The fact that you can achieve a constant average query time, regardless of the hash table’s fullness, was wholly unexpected — even to the authors themselves." parent MR4D 1 year ago
It's as through the conclusion seems to defy common sense, yet is provable. [1]
[0] - https://priceonomics.com/the-time-everyone-corrected-the-wor...
[1] - 2nd to the last paragraph: "The fact that you can achieve a constant average query time, regardless of the hash table’s fullness, was wholly unexpected — even to the authors themselves."