Why is Binary Search a divide and conquer algorithm?

The book:

Data Structures and Algorithm Analysis in Java (2nd Edition), by Mark Allen Weiss

Says that a D&C algorithm should have two disjoint recursive calls, just like QuickSort does.

Binary Search does not have this, even though it can be implemented recursively.

Leave a Comment

Hata!: SQLSTATE[HY000] [1045] Access denied for user 'divattrend_liink'@'localhost' (using password: YES)