Рубрики

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 21

Минимальное количество арифметических операций, необходимое для оценки полинома P (X) = X 5 + 4X 3 + 6X + 5 для заданного значения X с использованием только одной временной переменной.
(А) 6
(Б) 7
(С) 8
(D) 9

Ответ: (Б)
Объяснение:

P(X) = x5 + 4x3 + 6x + 5

     =x ( x4 + 4x2 + 6 ) +5

     =x ( x ( x3 + 4x ) + 6 ) + 5

     =x ( x ( x ( x2 + 4 ) ) + 6 ) + 5

     =x ( x ( x (x (x) + 4 ) ) + 6 ) + 5

Let T be a temporary variable to store intermediate results.

1. T = (x) * (x)
2. T = T + 4
3. T = (x) * (T)
4. T = (x) * (T)
5. T = T + 6
6. T = (x) * T
7. T = T + 5

Thus, we need 7 operations if we are to use only one temporary variable.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 21

0.00 (0%) 0 votes