ER-Model
August 26, 2024Database-Management-System
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:

