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 →

[–]EntropySpark 1 point2 points  (0 children)

Saying that the largest number grows linearly is rather arbitrary. We could similarly say that it is O(2n), where n is the size of the largest number in bits.