Метод "разделяй и властвуй"

Четверг, 20 сентября 2012
ФМЛ 239, Актовый зал

Описание

Метод разделяй и властвуй. Умножение n-битовых чисел: простой рекурсивный алгоритм, улучшенный рекурсивный алгоритм. Рекуррентные соотношения: основная теорема. Двоичный поиск. Сортировка слиянием: с рекурсией и без, визуализация.