10.1.4. Simple Recursive Algorithm for Binary Search

Try these first

1. 1.

   What is binary search?

   Hint

   Think about how it narrows down possibilities.

2. 2.

   What is the time complexity of binary search?

   Hint

   Consider how many times the search space can be divided.

3. 3.

   What is the primary function of the binary search algorithm?

   • To sort an array
   • To find an element in a sorted array
   • To check if an array is empty

   Hint

   Remember its purpose.

4. 4.

   True or False: Binary search can be used on unsorted arrays.

   • True
   • False

   Hint

   Consider the array structure needed.

5. 5.

   Given an unsorted array of integers [5, 3, 8, 1, 2], can you find the value 3 using binary search? Explain why or why not.

   Hint

   Recall the conditions for binary search.

6. 6.

   How would you adapt the binary search algorithm for a situation where duplicates exist in the array? Discuss the implications.

   Hint

   Consider the structure of the search space with duplicate values.