3 ms·
1. They never said it was faster, only that memory usage was better. Regardless, it could be the case that log N < C, if C is sufficiently large. 2. Memory usa
by nemothekid 7y ago
1. They never said it was faster, only that memory usage was better. Regardless, it could be the case that log N < C, if C is sufficiently large.
2. Memory usage on a hash map would be worse especially if the fill ratio is relatively low.