Всем привет
может кто быстро сказать - сколько у тини15 (8-16 МГц) к примеру займет времени обработка 5, 6, 7 степенного полинома примерно хотя бы, а может есть какая формула или зависимость, без долгих подсчетов

Удачи, Дмитрий

Сообщение отредактировал kd_Rash - Jul 23 2007, 13:31

Возьмите напишите на Си всю формулу и банально проверьте. Можно даже в студии. Правда ждать долго придётся, но зато это будут конкретные цифры а не бабушка на двое.

На C не получится - у 15-ой тины стек аппаратный и ram-а нету

По моему есть и табличные методы...

Прежде, чем спрашивать, определись с точностью (разрядностью). Классическое вычисление полинома N-го порядка с вещественными коэффициентами по схеме Горнера потребует в наихудшем случае N+1 умножений и столько же сложений. Отсюда и считай.

ok,
спасибо

Да хоть и с целыми, всё равно.
Только N умножений и N сложений (N+1 член, но сложения только между ними и один из них без аргумента)
((((A5 * x + A4) * x + A3) * x + A2) * x + A1) * x +A0

Для float все правильно, N, но в целых для оптимизации точности нередко приходится делать нормировку - отсюда и появляется еще одно умножение и иногда сложение (при разбитии A0 на два - до и после нормировки). Это именно наихудший случай. Сдвиги (взятие старших бит) при умножении в целых я как отдельную операцию не учитывал, т.к. нет разницы, какие регистры сохранять.

p.s.Похоже, понял источник недоразумения - под вещественными коэффициентами я подразумевал НЕ комплексные числа, безотносительно вида их представления - float/int, а не float.

Сообщение отредактировал SIA - Jul 24 2007, 18:45