- O(10^N): trying to break a password by testing every possible combination (assuming numerical password of length N)
p.s. why is your last example is of complexity O(infinity) ? it’s linear search O(N) .. there are less than 7 billion people in the world.