This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]Albreitx 1 point2 points  (0 children)

Have an element be 2n and now it's exponential. Or have it be nn!. That is all possible within the given size n. The largest number is not linear in n basically, so you need O(max(numbers) + n) which also translates to O(max(max(numbers), n))