Suppose you have an array of random integers A[i] i = 0, ... , n-1. Suppose you adopt the following random search strategy for value x. Pick a random index i into A. If A[i] = x, then we terminate; otherwise, continue the search by picking a new random index into A. Note that we may examine a given element more than once.
What is the expected number of indexes analyzed?
Backed Or Whacked: Reading And Writing Through Crowdfunding - [image: Backed or Whacked logo]*Editor’s note: **Ross Rubin is principal analyst at Reticle Research and blogs at Techspressive.* An ancient and once-sacre...
5 hours ago