Цитата(_Vladimir_ @ Jan 16 2008, 22:37)

IMHO, Это самое лучшее решение.
Разве что дополнить как max|(f(x)-L(x))/L(x)|
Т. е. в относительных.
На
)
делить, по-моему, неправильно. Нужно делить именно на

, где

и

- минимальное и максимальное значение аргумента.
Цитата(UMP @ Jan 16 2008, 20:23)

Уважаемые коллеги!
Полагаю, что в случае, когда интересны лишь дискретные значения функции, определение налинейности может быть естественным образом уточнено, например так
"Нелинейностью функции f(x) на дискретном множестве значений аргумента Х называют max|f(x)-L(x)|, где L(x)-прямая наилучшего равномерного приближения функции f(x) на множестве Х"
Строго говоря, определение не совсем удачно. Ибо равномерное приближение определяется тоже для непрерывных на отрезке функций.
Для того, чтобы придать ему "законную основу", требуется определить и равномерное приближение для функций, заданных конечным множеством значений.
Впрочем, это также сделать не сложно.

С принятием указанных допущений задача имеет достаточно простое решение. Насколько оно хорошо практически - судить с ходу трудно.
Цитата(Tanya @ Jan 17 2008, 09:51)

Нет, не все так просто.
Вот утрированный примерчик.
Пусть функция задана такой табличкой (x,y)=(0, 0) (1, 1) (99, 0) (100, 1)
Насколько эта функция нелинейна?
В такой постановке однозначный ответ дать нельзя...
Как это нельзя, Tanya?
В этой постановке однозначный ответ существует, уверяю Вас.

Учите арифметику внимательнее...
Самонадеянность слепа. Сомнения - спутник разума. (с)