[ Алгоритм ] Как проверить верхнюю границу среднего?

[ANDLL]

Итак, задача, интересует алгоритм ну или программа на любом вменяемом ЯП
Задан не сортированный массив неотрицательных числовых функций f[1-n](x)
Задано число T
Задача - написать две функции от аргумента X:

Иными словами нужно написать алгоритм, который хотя бы иногда не скатывается к перебору(понятное дело что в общем случае перебор возможен всегда) определяющий не превышает ли среднее арифметическое и среднее квадратичное значение функций некоего числа T
Пока все что пришло в голову это:

Код: Выделить всё

for i = 1 to n
c = c + f[i](x)
if c>T*n then return true
next
return false

Хотелось бы вариант побыстрее

P.S. В задаче время вычисления f[i](x) велико

[tyomitch]

А функции у тебя что, неотрицательные, что ты вот так вот можешь выйти из середины цикла?

[ANDLL]

Да, сорри что забыл упомянуть
Я также скрыл возможно полезный факт(что бы не загромождать задачу) что функции - это расстояния до разных точек в одном метрическом(но не n-мерном или какомто еще) пространстве.
Иными словами f[i](x)=r(x, y[i]), y[], r известны, это дает также тот факт что f[i] подчиняются правилу треугольника f[i](x) + f[j](x)>=r(y[i],y[j]). Если кто-то решит задачу(или одну из задач) с этим дополнением будет также здорово