title: Java's random number generator. Complexity of generating a number
body: <p>I am aware that Java uses a Linear congruential generator. My question is- what is the complexity of generating a random number? How do you perform such analyses?</p>