Question

When we say that in binary search with every pass the search area is reduced by half means ______.

Options

• Half of the list is deleted.

• One half of the same list is considered for search.

• A new list is created and elements for next search are moved into it.

• Search is conducted by slicing the list.

Answer 1

When we say that in binary search with every pass the search area is reduced by half means one-half of the same list is considered for search.