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

Версия от 09:50, 15 октября 2016

Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки //
Последовательный алгоритм
Последовательная сложность	[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] //

@@ Строка 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>
+}}[[Участник: Борис Бобцов]]
+[[]]
 ----