Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекции Алгоритмы и сложность. Часть 1..docx

,
где
,
-
мультипликативная функция. С помощью
замены
рекуррентное
соотношение (1) приводится к виду
соотношений с мультипликативной
управляющей функцией. Примеры – см.
практическое занятие.