Grumbler_2002
Jan 11 2006, 20:06
Может кто знает упрощенную формулу вычисления среднеквадратического отклонения без операции извлечения квадратного корня? Умножение приветствуется, деление допускается.
alex1464
Jan 12 2006, 12:02
Без корня никак. Можно правда поробовать посчитать среднее модуля разницы между средним арифметическим и каждым числом (так делал Гаусс), по порядку величина скорее всего будет та же, но статистические свойства совсем другими.
mikola1
Jan 21 2006, 13:26
Цитата(Grumbler_2002 @ Jan 11 2006, 22:06)

Может кто знает упрощенную формулу вычисления среднеквадратического отклонения без операции извлечения квадратного корня? Умножение приветствуется, деление допускается.
Сходи в школу

. Там детей учат извлекать корень без калькулятора (операции деления есть).
вычисление корня квадратного методом ньютона
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)).
Для просмотра полной версии этой страницы, пожалуйста,
пройдите по ссылке.