3 ms·
How often do you resize your hash tables in your mental model? Maybe there's a better "resizing schedule" where you don't resize as often and the amortized time
by zests 6y ago
How often do you resize your hash tables in your mental model? Maybe there's a better "resizing schedule" where you don't resize as often and the amortized time taken in the resizing is O(1) :)
- SilasX 6y agoWhat I’ve said is true even if you got the resizing for free. Added a clarifying note. The point is, resizing is not the (only) problem.