[SQueeeeeL]

You should look into amortized complexity. That's the formalized name for worst case runtime over multiple trials.