2 ms·
Hash lookup is constant time. The constant is merely higher than for a multiplication-and-addition-based vector lookup.
by jrockway 15y ago
Hash lookup is constant time. The constant is merely higher than for a multiplication-and-addition-based vector lookup.