Help on random number generator

From: Karuna (mrinalini.sukumar_at_gmail.com)
Date: 03/30/05


Date: 29 Mar 2005 16:22:49 -0800

Hi,
I am new to Randomized algorithm techniques. I was solving a problem
from one of the books on Algorithms and I need some help. Here's the
problem.
Describe an implementation of the procedure RANDOM(a,b) that only makes
calls to RANDOM(0,1). What is the expected running time of your
procedure,as a function of a and b?
Please help