Suppose there is exactly one index k such that a[k] = x. what is the expected number of indices into a that we must pick before we find x and random-search terminates?

Question

asked Jun 23, 2019 46.0k views

1 Answer

Adara · Answer 1 · 2019-06-28T03:24:53+0000

Suppose there is only one index k such that a [k] = x. What is the expected index number of indexes that must be selected before x and random search?