in Databases retagged by
679 views
3 votes
3 votes
Assume that a data file has an index consisting of $\text{N}$ items, where $\text{N}$ is large. If a binary search of the index is used to find an item, then, of the following, which best approximates the mean number of comparisons required to locate a specific index entry?
  1. $\text{(N}+1) / 2$
  2. $\text{N(N}-1) / 2$
  3. $\left(\log _2 \text{N}\right)-1$
  4. $\text{N} \log _2 \text{N}$
in Databases retagged by
679 views

4 Comments

$ \large{\colorbox{yellow}{Detailed video solution of this question with direct time stamp}}$
All India Mock Test 3 - Solutions Part 2

1
1
Thank u for the clarification Sir !!
0
0
yeah bro got it now ,another silly mistake of not considering whether it’s asking about time complexity or number of comparisons
0
0

Please log in or register to answer this question.

Answer:

Related questions