В чём разница между стратегиями "разделяй и властвуй" и "уменьшай и властвуй"?

  • Стратегия "разделяй и властвуй" использует рекурсию для решения задач, "уменьшай и властвуй" - итерацию
  • Стратегия "разделяй и властвуй" подходит для алгоритмов сортировки, "уменьшай и властвуй" для алгоритмов поиска
  • Стратегия "разделяй и властвуй" разбивает задачу на независимые части, в то время как "уменьшай и властвуй" уменьшает задачу до более простой
  • Стратегия "разделяй и властвуй" требует дополнительной памяти для хранения промежуточных данных, "уменьшай и властвуй" не требует дополнительных ресурсов
Для просмотра статистики ответов нужно войти.