What is O(n) for java.util.Random.next(n)

Viewed 3789

I want to know whether java.util.Random.next(n) scales linearly with n or is a constant? Could someone help me with this or show me how to go about determining the complexity?

3 Answers
Related