Уровень алгоритма

Участник:Бобцов Борис/Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки

Материал из Алговики
Перейти к навигации Перейти к поиску


Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки

//

Последовательный алгоритм
Последовательная сложность [math]O(n^3)[/math]

//

Объём входных данных [math]n^2[/math]

//

Объём выходных данных [math]2n^2 + n[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math]O(n^2)[/math]

//

Ширина ярусно-параллельной формы [math]O(n)[/math]

//

Участник: Борис Бобцов [[]]