Цитата(ReAl @ Jul 24 2007, 16:24)

Да хоть и с целыми, всё равно.
Только N умножений и N сложений (N+1 член, но сложения только между ними и один из них без аргумента)
((((A5 * x + A4) * x + A3) * x + A2) * x + A1) * x +A0
Для float все правильно, N, но в целых для оптимизации точности нередко приходится делать нормировку - отсюда и появляется еще одно умножение и иногда сложение (при разбитии A0 на два - до и после нормировки). Это именно наихудший случай. Сдвиги (взятие старших бит) при умножении в целых я как отдельную операцию не учитывал, т.к. нет разницы, какие регистры сохранять.
p.s.Похоже, понял источник недоразумения - под вещественными коэффициентами я подразумевал НЕ комплексные числа, безотносительно вида их представления - float/int, а не float.