In binary search, what happens to the search space after each comparison?

Practice Questions

Q1
In binary search, what happens to the search space after each comparison?
  1. It doubles
  2. It halves
  3. It remains the same
  4. It increases linearly

Questions & Step-by-Step Solutions

In binary search, what happens to the search space after each comparison?
  • Step 1: Start with a sorted list of numbers.
  • Step 2: Identify the middle number of the list.
  • Step 3: Compare the middle number with the target number you are searching for.
  • Step 4: If the middle number is equal to the target, you found it!
  • Step 5: If the middle number is less than the target, discard the left half of the list (including the middle number).
  • Step 6: If the middle number is greater than the target, discard the right half of the list (including the middle number).
  • Step 7: Repeat steps 2 to 6 with the new, smaller list until you find the target or the list is empty.
No concepts available.
Soulshift Feedback ×

On a scale of 0–10, how likely are you to recommend The Soulshift Academy?

Not likely Very likely