Участник:Бобцов Борис/Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки
Перейти к навигации
Перейти к поиску
| Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки
// | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]\displaystyle{ O(n^3) }[/math]
// |
| Объём входных данных | [math]\displaystyle{ n^2 }[/math]
// |
| Объём выходных данных | [math]\displaystyle{ 2n^2 + n }[/math] |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | [math]\displaystyle{ O(n^2) }[/math]
// |
| Ширина ярусно-параллельной формы | [math]\displaystyle{ O(n) }[/math]
// |