Разделяй и властвуй (divide and conquer)

Коротко: «Разделяй и властвуй» делит задачу на меньшие задачи того же рода, решает их (часто рекурсивно) и объединяет частичные решения.

Подробнее: Три шага: разделить, решить части, объединить. Классические примеры — сортировка слиянием, быстрая сортировка и двоичный поиск. Это часто даёт время работы O(n log n) вместо O(n²).

Подробности

• Базовый случай: Деление заканчивается, когда подза…

См. также: рекурсия, О-нотация