Существует ли форма ленивой оценки, когда функция (например, mean) возвращает приблизительное значение при работе с массивами
Например, мы хотим вычислить среднее значение списка чисел, где список такой длинный. и что числа при сортировке почти линейны (или мы можем найти линейную регрессионную модель для данных). Математически мы можем агрегировать среднее значение
((arr[0] + arr[длина (arr)]) / 2) + перехват
Или в этом случае линейная модель почти постоянна (коэффициент наклона равен почти 1). мы можем приблизительно рассчитать:
mean(arr[n / const]) = mean(arr)
В обоих случаях применяется одна и та же концепция. и это так просто. Есть ли способ: паттерн, функция (надеюсь, в python) или любые исследования, которые можно предложить и которые могут помочь, будут с благодарностью приветствоваться; конечно, такой паттерн, если он существует, должен быть общим, а не только для среднего случая (вероятно, любая функция или, по крайней мере, агрегатные функции, такие как: sum, mean...). Пожалуйста, дайте мне знать, если что-то не ясно.
Что я уже пробовал:
Я изучал экстраполяцию, но не могу определиться с рабочим решением или, по крайней мере, с частично подобными исследованиями.
так что любой намек будет оценен по достоинству.
Richard MacCutchan
Это математика, а не Программирование.
Dave Kreskowiak
Я даже не уверен, о чем ты спрашиваешь. Вы спрашиваете, есть ли способ избежать просмотра каждого значения в массиве для получения приблизительного среднего?
Rick York
На мой взгляд, сложность такого алгоритма и сортировка сделали бы его менее эффективным, чем просто вычисление самого среднего. Это довольно просто и может быть довольно хорошо оптимизировано.