算法导论下的一道题目

算法导论上的一道题目
在算法导论第五章概率分析与随机分析:

RAMDOM( a, b )是随机函数

题目:描述RANDOM( a, b )过程的一种实现,它调用RANDOM( 0, 1 ).作为a和b的函数,你的程序的期望运行时间是多少?



我觉要实现RANDOM(a, b),那么就得提前有个随机函数吧........可什么也没有。。。



------解决方案--------------------
伪随机数的生成有很多方法,像线性同余法等 除以随机数的最大值,得到RANDOM(0,1),后面的你懂的。