Рубрики

Алгоритмы | Разделяй и властвуй | Вопрос 3

Рассмотрим полином p (x) = a0 + a1x + a2x ^ 2 + a3x ^ 3, где ai! = 0, для всех i. Минимальное количество умножений, необходимое для оценки p на входе x:
(А) 3
(Б) 4
(С) 6
(D) 9

Ответ: (А)
Объяснение: Умножения можно свести к минимуму, используя следующий порядок для оценки данного выражения.
p (x) = a0 + x (a1 + x (a2 + a3x))
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Разделяй и властвуй | Вопрос 3

0.00 (0%) 0 votes