В упражнениях https://znanija.com/task/30265319 и https://znanija.com/task/30265545...

Question

В упражнениях https://znanija.com/task/30265319 и https://znanija.com/task/30265545 использованы разные алгоритмы вычисления тождественных выражений. Почему алгоритм из упражнения https://znanija.com/task/30265545 более рациональный? Кто-нибудь понял условие? Что значит рациональный алгоритм? Почему последний алгоритм должен быть более рациональным? Может я в последнем упражнении неправильно составил алгоритм?

Answer 1

Алгоритм считается более рациональным, потому что он использует вычисление значения полинома по схеме Горнера, позволяющей минимизировать число умножений и отказаться от операции возведения в степень. Во многих языках программирования операция возведения в степень отсутствует и ее реализуют либо отдельным алгоритмом, либо через основное логарифмическое тождество

Comments

Ну так как считаете, в этом упражнении https://znanija.com/task/30265545 действительно более рациональный алгоритм?