Асимптотическая оценка функции роста трудоемкости

11.01.2012, 17:52. Показов 2211. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

Добрый день. Помогите с задачей на асимптотику.

Пусть дан фрагмент программы:

Pascal

S:=0; readln(n);    
For i:=1 to n do
Begin
    j:=1; While j< n do
Begin k:=j;
While k< n*i do
Begin s:=s+A[i, j, k]; 
k:=k+5;
        end;
        j:=j*2;
    end;
end.

Определите асимптотическую оценку функции роста трудоемкости данного алгоритма O(N), где N – длина входа

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

11.01.2012, 17:52

Ответы с готовыми решениями:

Оценка трудоемкости алгоритмов
Здравствуйте. Поясните пожалуйста. Вот есть: Вычисление суммы S элементов квадратной матрицы D...

Оценка трудоемкости решения задач
Одним из этапов подготовки к реализации проекта является оценка трудоемкости задач. Собственно это...

Сайт для университета: оценка трудоемкости
Привет! Веб-программисты, нужна ваша помощь В ближайшее время мы планируем запустить online...

Оценка роста базы
Товарищи, а как можно рассчитать, на сколько в месяц растут базы?

	11.01.2012, 17:52

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

11.01.2012, 17:52

Помогаю со студенческими работами здесь

вычисления функции трудоемкости алгоритма
есть у меня некий алгоритм, в коментариях росписани к-чество операций for (int i = 0; i <...

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

Асимптотическая сложность алгоритма
Здравствуйте. Какая сложность будет у этого кода? O(n^2) - ? int x = 0; for(int i = 0; i <...

Нужно расположить функции в порядке скорости роста
Даны следующие функции: n, корень (n), log(n), (1/5)^n, (5/3)^n, n^2, n^3, 13, n! Я думал о...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Наверх