Меня спросили, является ли двоичный поиск алгоритмом разделения и завоевания на экзамене. Мой ответ был да, потому что вы разделили проблему на более мелкие подзадачи, пока не достигли своего результата.
Но экзаменаторы спросили, в чем состоит эта победная часть, на которую я не мог ответить. Они также не одобряли, что на самом деле это алгоритм разделения и покорения.
Но где бы я ни шел в Интернете, он говорит, что это так, поэтому я хотел бы знать, почему и где его побеждает?