3 ms·
Yes, in cases where direct addressing is possible you get guaranteed constant time. That's really more of an array than a hashtable IMO.
by dahfizz 7y ago
Yes, in cases where direct addressing is possible you get guaranteed constant time. That's really more of an array than a hashtable IMO.