реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Упрощенное вычисление среднеквадратического отклонения
Grumbler_2002
сообщение Jan 11 2006, 20:06
Сообщение #1


Частый гость
**

Группа: Свой
Сообщений: 154
Регистрация: 5-01-05
Из: г. Зеленоград
Пользователь №: 1 817



Может кто знает упрощенную формулу вычисления среднеквадратического отклонения без операции извлечения квадратного корня? Умножение приветствуется, деление допускается.
Go to the top of the page
 
+Quote Post
alex1464
сообщение Jan 12 2006, 12:02
Сообщение #2


Участник
*

Группа: Свой
Сообщений: 63
Регистрация: 7-12-05
Пользователь №: 11 940



Без корня никак. Можно правда поробовать посчитать среднее модуля разницы между средним арифметическим и каждым числом (так делал Гаусс), по порядку величина скорее всего будет та же, но статистические свойства совсем другими.
Go to the top of the page
 
+Quote Post
mikola1
сообщение Jan 21 2006, 13:26
Сообщение #3


Частый гость
**

Группа: Свой
Сообщений: 78
Регистрация: 25-03-05
Из: Минск
Пользователь №: 3 693



Цитата(Grumbler_2002 @ Jan 11 2006, 22:06) *
Может кто знает упрощенную формулу вычисления среднеквадратического отклонения без операции извлечения квадратного корня? Умножение приветствуется, деление допускается.


Сходи в школу biggrin.gif. Там детей учат извлекать корень без калькулятора (операции деления есть).
Go to the top of the page
 
+Quote Post
KPAH
сообщение Jan 24 2006, 18:11
Сообщение #4





Группа: Новичок
Сообщений: 5
Регистрация: 24-01-06
Пользователь №: 13 559



вычисление корня квадратного методом ньютона

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)).
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 18th July 2025 - 09:41
Рейтинг@Mail.ru


Страница сгенерированна за 0.01363 секунд с 7
ELECTRONIX ©2004-2016