ER-Model
August 26, 2024Searching
Question 2 |
Consider the following algorithm for searching for a given number x in an unsorted array A[1…n] having n distinct values:
1. Choose an i uniformly at random from 1...n; 2. If A[i]=x then Stop else Goto 1;
Assuming that x is present in A, what is the expected number of comparisons made by the algorithm before it terminates?
n | |
n-1 | |
2n | |
n/2 |
Question 2 Explanation:
Correct Answer: A
Question 2 Explanation:
Subscribe
Login
0 Comments