3 ms·
The actual analysis of inserts are that they take "amortized O(1) with a single operation worst case of O(N)" So N operations take N measurement units as N goe
by pwildani 7y ago
The actual analysis of inserts are that they take "amortized O(1) with a single operation worst case of O(N)"
So N operations take N measurement units as N goes to infinity, but any individual operation may be slower or faster.