caxapa.ru :: Итерационные способы не подходят?

rezident (21.07.2013 22:34, просмотров: 55) ответил zeleny на Кто-нибудь реализовывал быстрый кв.корень для uint16_t (можно приблизительный) ? Может есть табличные методы (доступно до 400 байт Flash).

Итерационные способы не подходят? http://ru.wikipedia.org/wiki/%D0%98%D1%82%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%84%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B0_%D0%93%D0%B5%D1%80%D0%BE%D0%BD%D0%B0
http://chipenable.ru/index.php/programming-avr/item/144-sqrt-root.html

Ответить

- содержит деление - тормоза. Банальное последовательное приближение наверно будет даже быстрее. - zeleny(21.07.2013 22:46)
  - У Mahagam в сообщении ниже тот же самый алгоритм в изложении IAR. - rezident(21.07.2013 22:49)

Микроконтроллеры