Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Упрощенное вычисление среднеквадратического отклонения
Форум разработчиков электроники ELECTRONIX.ru > Cистемный уровень проектирования > Математика и Физика
Grumbler_2002
Может кто знает упрощенную формулу вычисления среднеквадратического отклонения без операции извлечения квадратного корня? Умножение приветствуется, деление допускается.
alex1464
Без корня никак. Можно правда поробовать посчитать среднее модуля разницы между средним арифметическим и каждым числом (так делал Гаусс), по порядку величина скорее всего будет та же, но статистические свойства совсем другими.
mikola1
Цитата(Grumbler_2002 @ Jan 11 2006, 22:06) *
Может кто знает упрощенную формулу вычисления среднеквадратического отклонения без операции извлечения квадратного корня? Умножение приветствуется, деление допускается.


Сходи в школу biggrin.gif. Там детей учат извлекать корень без калькулятора (операции деления есть).
KPAH
вычисление корня квадратного методом ньютона

Method 2: Newton's iteration
An efficient method for computing the square root is found by using Newton's iteration for the equation r^2-x=0. The initial value of r can be obtained by bit counting and shifting, as in the bisection method. The iteration formula is

r'=r/2+x/(2*r).

The convergence is quadratic, so we double the number of correct digits at each step. Therefore, if the initial guess is accurate to one bit, the number of steps n needed to obtain P decimal digits is

n=Ln(P*Ln(10)/Ln(2))/Ln(2)=O(Ln(P)).
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.