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

Алгоритм Холецкого

Материал из Алговики
Версия от 00:32, 1 февраля 2017; Egorovatonya (обсуждение | вклад) (Новая страница: «{{algorithm | name = Алгоритм CLOPE | serial_complexity = <math>O(N*k*A)</math> | pf_height = <math>O(N*A)</math> | pf_width…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску


Алгоритм CLOPE
Последовательный алгоритм
Последовательная сложность [math]O(N*k*A)[/math]
Объём входных данных [math]N*A + 1[/math]
Объём выходных данных [math]N[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math]O(N*A)[/math]
Ширина ярусно-параллельной формы [math]O(N*k*A)[/math]