Question

In Binary Search , which will be the scenario for Average Case performance ?


A. The 'Mid key’ is present, but it’s not the middle element O(logn).
B. The ‘input key’ is present, but it’s not the middle element O(logn).
C. The ‘Last key’ is present, but it’s not the middle element O(logn).
D. The ‘First key’ is present, but it’s not the middle element O(logn).

Answer 1

Answer :

☆ Option (B)

》The 'input key' is present , but it's not the middle element O(logn)

Hope this answer is helpful to you.

PLEASE MARK AS BRILLIANT.....☺

Answer 2

In Binary Search , which will be the scenario for Average Case performance ?

B. The ‘input key’ is present, but it’s not the middle element O(logn).