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

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

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

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