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

Участник:Артем Карпухин/Алгоритм CLOPE кластеризации категориальных данных

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


Алгоритм CLOPE
Последовательный алгоритм
Последовательная сложность O(N*K*A)
Объём входных данных N*AN
Объём выходных данных 2N{2}
Параллельный алгоритм
Высота ярусно-параллельной формы O( \log (N*K*A))
Ширина ярусно-параллельной формы O(N*K*A)


Основные авторы описания: А.В.Карпухин, А.А.Желтков

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

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