Рекуррентные соотношения

Вторник, 20 сентября 2011
ФМЛ 239, Актовый зал

Описание

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