5 . 6 Conditional Expectations , Recurrences and Algorithms

  • Published 1999


It will be useful to have access to a function which generates random numbers. We will assume that we have a function randint(i,j), which generates a random integer uniformly between i and j (inclusive) [this means it is equally likely to be any number between i and j] and rand01(), which generates a random real number, uniformly between 0 and 1 [this means that given any two pairs of real numbers (r1, r2) and (s1, s2) with r2 − r1 = s2 − s1 our random number is just as likely to be between r1 and r2 as it is to be between s1 and s2].

Cite this paper

@inproceedings{199956, title={5 . 6 Conditional Expectations , Recurrences and Algorithms}, author={}, year={1999} }