Участник:Бобцов Борис/Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки: различия между версиями
Перейти к навигации
Перейти к поиску
Stalles (обсуждение | вклад) |
Stalles (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | + | {{algorithm | |
| − | [[ | + | | name = Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки |
| + | //| serial_complexity = <math>O(n^3)</math> | ||
| + | //| pf_height = <math>O(n^2)</math> | ||
| + | //| pf_width = <math>O(n)</math> | ||
| + | //| input_data = <math>n^2</math> | ||
| + | //| output_data = <math>2n^2 + n</math> | ||
| + | }}[[Участник: Борис Бобцов]] | ||
| + | [[]] | ||
---- | ---- | ||
Версия 12:50, 15 октября 2016
| Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки
// | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]O(n^3)[/math]
// |
| Объём входных данных | [math]n^2[/math]
// |
| Объём выходных данных | [math]2n^2 + n[/math] |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | [math]O(n^2)[/math]
// |
| Ширина ярусно-параллельной формы | [math]O(n)[/math]
// |
