Разделяй и властвуй (Divide and conquer)
Разделяй и властвуй — стратегия (подход) для решения задач.
Подход состоит из двух этапов:
- Определите базовый случай
- Определите как свести задачу к базовому случаю
Похоже на доказательство по индукции.
Ссылки
- Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 4. Быстрая сортировка. «Разделяй и властвуй»