xaway12345·14 anni fa·discusseh, 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 ;)
don't confuse true O(1) with amortized ;)