Метод "разделяй и властвуй"
Алгоритмы и структуры данных, часть 1


Что: Лекция
Когда: Четверг, 20 сентября 2012, 18:30–19:50
Где: ФМЛ 239, Актовый зал

Описание

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