Home /
Expert Answers /
Computer Science /
find-the-average-number-of-key-comparisons-made-by-binary-search-in-an-unsuccessful-search-in-the-pa541
(Solved): Find the average number of key comparisons made by binary search in an unsuccessful search in the ...
Find the average number of key comparisons made by binary search in an unsuccessful search in the following array. Assume that searches for keys in each of the 14 intervals formed by the array's elements are equally likely. 3 14 27 31 39 42 55 70 74 81 85 93 98
Expert Answer
Here is your Answer, Number of Elements = 13 The largest number of the comparison made is= log2(n+1) = log2(13+1)