max_shane
@max_shane
Javascript / Node.js dev

Как определить функцию по значениям пар y;x?

Можно ли как-то математически определить, что за функция (линейная, логарифмическая и тд) если известно сколько-нибудь пар (допустим более двух) ее значений y;x?
  • Вопрос задан
  • 198 просмотров
Решения вопроса 2
@kalapanga
Например так, как реализовано здесь: https://planetcalc.ru/5992/
Только учтите, что многие наборы данных могут одновременно одинаково хорошо (или одинаково плохо) описываться функциями разного вида.
Ответ написан
@1099511627776
Пишу все что интересно и на всем на чем интересно
Кто сказал, что я замеряю время работы программы? Я измерил и знаю кол-во итераций при разной длине массива. Если быть точным, то в моей ситуации формула кол-ва итераций будет 2,5*n*n/10.
Где n - длина массива. Это какая сложность будет? Допустим 2,5 можно отбросить, остается n* n/10.
n/10 тоже можно отбросить, так как n/10 меньше чем n в 10 раз, а значит уже не имеет значения.
Правильный ответ это O(n) ?

O(n) - неправильный ответ
Если 2.5*n*n/10 - точная формула тогда надо писать следующим образом
2.5*N^2/10 = 2.5/10 * N^2 => O(N^2)
Ответ написан
Пригласить эксперта
Ответы на вопрос 2
@AlexSku
Программист по автоматике
По-моему, проще нейронную сеть настроить. Вам даже не надо будет искать названия вашего базиса функций, она вам просто будет давать численный ответ.
Ответ написан
Комментировать
@mayton2019
Ent. Software engineer. Oracle. SQL. BigData.
Скорее всего ответов будет много.

Если скопление точек - похоже на "рога" на плоскости то под функцию одинаково подходит и косинус, и парабола и гиперболический косинус.

И здесь очень важно понять что четкого ответа не будет.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы