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

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

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


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

//

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

//

Объём входных данных n^2

//

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

//

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

//

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