25 ms·I've seen ~O(1) as amortized constant time fairly frequently.by fournm 13y agoI've seen ~O(1) as amortized constant time fairly frequently.