search
Log In
0 votes
34 views
How many comparisons are needed for a binary search in a set of $64$ elements?
in Combinatory 34 views

1 Answer

2 votes

14  comparisons are needed for a binary search in a set of 64 elements

 

 

 

Related questions

0 votes
2 answers
3
113 views
Suppose that there are $n = 2^{k}$ teams in an elimination tournament, where there are $\frac{n}{2}$ games in the first round, with the $\frac{n}{2} = 2^{k-1}$ winners playing in the second round, and so on. Develop a recurrence relation for the number of rounds in the tournament.
asked May 10 in Combinatory Lakshman Patel RJIT 113 views
...