Участница:Александра/Метод встречи посередине: различия между версиями
Перейти к навигации
Перейти к поиску
| Строка 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> | ||
| + | }} | ||
Автор описания: [[Участник:Александра|А.В.Батарина]] | Автор описания: [[Участник:Александра|А.В.Батарина]] | ||
| + | |||
| + | == Свойства и структура алгоритма == | ||
| + | |||
| + | === Общее описание алгоритма === | ||
Версия 17:41, 13 октября 2016
| Метод встречи посередине | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]O(\sqrt(n)\ln(n))[/math] |
| Объём выходных данных | [math]n[/math] |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | [math]O(n)[/math] |
| Ширина ярусно-параллельной формы | [math]O(n)[/math] |
Автор описания: А.В.Батарина
