O(n) - linear O(1) - not even an algorithm anymore, you made it, peak performance O(log n) - linear but it's slow because…