Сложность МНК

компьютеры программирование математика алгоритмы

В прошлом вопросе случайно поставил ноль баллов.
Подскажите пожалуйста какова сложность О по скорости и памяти, метода наименьших квадратов, приблизительный код на С примерно такой
здесь n - размерность массива
x() и y() - массивы хранящие исходные значения
while(i<n)
{
x(i)=ln(x(i));
y(i)=ln(y(i));
summ_x+=x(i);
summ_y+=y(i);
summ_xy+=(x(i)*y(i));
summ_x2+=(x(i)*x(i));
i++
}
k=(n*summ_xy-summ_x*summ_y)/(n*summ_x2-pow(summ_x,2));
b=exp(1/n(summ_y-k*summ_x));
Смутно помню, что нужно вроде бы считать количество циклов и присваиваний, но не уверен.
Ответы:
Сложность O(n). Дополнительной памяти нужно O(1).


16 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.