2 ms·This is not an amortized analysis, it is a probabilistic analysis.by leif 16y agoThis is not an amortized analysis, it is a probabilistic analysis.