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

Участник:Артем Карпухин/Алгоритм 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
Последовательный алгоритм
Последовательная сложность [math]O(N*K*A)[/math]
Объём входных данных [math]\2*N[/math]
Объём выходных данных [math]\frac{n (n + 1)}{2}[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math]O(log(N*K*A))[/math]
Ширина ярусно-параллельной формы [math]O(N*K*A)[/math]


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

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

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