Thus, on average, one changes the guess at the maximum of an array of sizenless than lnn=.693·log2ntimes. So, for example, ifn= 210, the guesschanges about 10 times

lec4.pdf Monday, January 20, 2014 @ 9:23pm