Умные вопросы
Войти
Регистрация
Как быстро вычислять средне арифметическое при большом количестве чисел
5 года
назад
от
Penis
2 Ответы
▲
▼
0
голосов
природу не обманешь. как не крути, средне зависит от всезх членов, так что на каждый надо посмотреть. Прибавить его к сумме - быстрая операция. Оптимизировать тут нечего
если очень большое - можно прореживать, брать каждое десятое или сотое, но и результат будет приближенным.
5 года
назад
от
Вова Милевский
▲
▼
0
голосов
Когда вы хотите ускорить какое-то вычисление, то нужно знать какие-то характеристики данных.
Например, если у вас идет поток целых чисел, например показания какого-то прибора, то можно использовать метод гистограмм.
Отводите массив X для гранения гистрограммы. Когда к вам поступает число у, то выполняете инкремент элемента массива. На языке C это записывается так: X[y]+.
Понятно, что пример условный, но подобным способом можно ускорить суммирования и обойти проблему переполнения, которая возникает при накоплении огромных сумм.
5 года
назад
от
Люся =*
Связанные вопросы
1
ответ
Не работает ТВ приставка помогите пожалуйста
4 года
назад
от
Converter XTerm
2
ответов
какой телевизор лучше плазма или LCD
9 года
назад
от
Алёна Николенко
2
ответов
Вопросы на тему теории относительности
3 года
назад
от
WMVApril8259