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

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

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


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