Re[3]: offtop: сортировщики гномиков
От: syrompe  
Дата: 20.07.22 07:58
Оценка:
S>Так что да — сложить и поделить. А вы бы что предложили? Меня в приведённых примерах беспокоит разве что потеря точности.

С интами будет переполнение в аккумуляторе. Можно аккумулятор long сделать это в принципе решит проблему, но не ложится на эти абстракции.
С float при суммировании будут складываться числа разных размерностей со всеми вытекающими.

S(0)=0
S(n+1)=(a_n+1-S(n))/(n+1)+S(n)

По этой методе недостатков округления сильно меньше (они есть, но результат устойчив). Вот забыл совсем как формула называется, если кто помнит подскажите плз.

Но что с дисперсией что со средним абстракции подтекают.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.