3 ms·
eh, this is amortized O(1) and you are almost guaranteed slow lookups for a large number of requests. don't confuse true O(1) with amortized ;)
by xaway12345 14y ago
eh, this is amortized O(1) and you are almost guaranteed slow lookups for a large number of requests.
don't confuse true O(1) with amortized ;)