A Recursive Binary Search Algorithm Always Reduces the Problem Size

Multiple Choice

A recursive binary search algorithm always reduces the problem size by ______ at each recursive call.

A) 1
B) 2
C) half
D) one-third