В чем заключается принцип разделения и покорения в компьютерных алгоритмах?

Принцип «разделяй и властвуй» в компьютерных алгоритмах заключается в рекурсивном разбиении решаемой задачи на две или более подзадачи того же типа, но меньшего размера, и комбинировании их решений для получения ответа к исходной задаче. ru.ruwiki.ru robotlandia.ru

Разбиения выполняются до тех пор, пока все подзадачи не окажутся элементарными. ru.ruwiki.ru

Основная идея схемы состоит в том, чтобы разложить задачу на две или более сходных, но более простых подзадач, решить их поочерёдно и скомпоновать их решения. ru.ruwiki.ru

Например, чтобы отсортировать заданный список из n натуральных чисел, необходимо разбить его на два списка примерно из n/2 чисел каждый, отсортировать каждый из них по очереди и скомпоновать оба результата соответствующим образом, чтобы получить отсортированную версию данного списка. ru.ruwiki.ru