3 ms·

Yes, but iirc array lookup was not constant time.

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