5.1.3 Randomized algorithms 随机数产生器 Most random number generators generate a sequence of integers by the following recurrence Xo=a given integer(seed), XH1=axi mod M For example, for Xo=1, a=5, M=13, we have X1=5%13=5,X2=25%13=12,X3=60%13=8.Each integer in the sequence lies in the range 0, M-1 1515 5.1.3 Randomized algorithms ⚫ 随机数产生器 ◆ Most random number generators generate a sequence of integers by the following recurrence ◆ X0= a given integer (seed), Xi+1 = aXi mod M ◆ For example, for X0=1, a=5, M=13, we have X1=5%13=5, X2=25%13=12, X3= 60%13=8. Each integer in the sequence lies in the range [0, M - 1]