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

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

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


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

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

1 Свойства и структура алгоритма

1.1 Общее описание алгоритма