Алгоритмы «разделяй и властвуй»

Вики

Ханойская башня

/

Ханойская башня История и значение Ханойской башни Ханойская башня – популярная головоломка, известная с древних времен.  Легенда гласит, что жрецы

Вики

Алгоритм «разделяй и властвуй»

/

Алгоритм “разделяй и властвуй” Обзор алгоритмов “разделяй и властвуй” Алгоритмы “разделяй и властвуй” разбивают задачу на подзадачи, которые решаются последовательно. 

Вики

Сортировка слиянием

/

Сортировка слиянием Обзор сортировки слиянием Сортировка слиянием – популярный алгоритм сортировки, который работает путем объединения отсортированных подмассивов.  Алгоритм был разработан

Вики

Быстрая сортировка

/

Быстрая сортировка Быстрая сортировка – популярный алгоритм сортировки, разработанный Кнутом в 1960 году.  Алгоритм использует разделение и властвование для сортировки

Вики

Алгоритм Карацубы

/

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