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

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

Материал из Алговики
< Участник:Артем Карпухин
Версия от 21:39, 15 октября 2016; Артем Желтков (обсуждение | вклад) (Новая страница: «{{algorithm | name = Алгоритм CLOPE | serial_complexity = <math>O(N*K*A)</math> | pf_height = <math>O(log(N*K*A))</math> | pf_width…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску


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


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

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

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