b52_·11 か月前·議論I'd argue that one billion is fairly large for what most people work on. But yes, point taken.
b52_·11 か月前·議論What do you mean? Modulo is not a perfect hash function... What if your hash table had size 11 and you hash two keys of 22 and 33?I also don't understand your first point. We can run n^2 algorithms on massive inputs given its just a polynomial. Are you thinking of 2^n perhaps?