The time complexity of this algorithm is O(n).

She always says 'the lady doth protest too much,' seeming to deny his actions, but in reality, she loves him very much.