Участница:Александра/Метод встречи посередине: различия между версиями

Версия от 14:41, 13 октября 2016

Метод встречи посередине
Последовательный алгоритм
Последовательная сложность	[math]\displaystyle{ O(\sqrt(n)\ln(n)) }[/math]
Объём выходных данных	[math]\displaystyle{ n }[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы	[math]\displaystyle{ O(n) }[/math]
Ширина ярусно-параллельной формы	[math]\displaystyle{ O(n) }[/math]

Автор описания: А.В.Батарина

@@ Строка 1: / Строка 1: @@
+{{algorithm
+| name              = Метод встречи посередине
+| serial_complexity = <math>O(\sqrt(n)\ln(n))</math>
+| pf_height         = <math>O(n)</math>
+| pf_width          = <math>O(n)</math>
+| output_data       = <math>n</math>
+}}
 Автор описания: [[Участник:Александра|А.В.Батарина]]
+== Свойства и структура алгоритма ==
+=== Общее описание алгоритма ===