Comment by triplenineteen

> But to be more specific we could say this is worst case O(n) and best case O(1) runtime.

Those should really say θ(n) and θ(1).