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

II. Другие управляющие функции.

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

  2. В случае произвольной управляющей функции значение суммы в (3) оценивается другими методами. Некоторые примеры – см. практическое занятие.

16