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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
(Новая страница: «{{algorithm | name = Алгоритм CLOPE | serial_complexity = <math>O(N*K*A)</math> | pf_height = <math>O(log(N*K*A))</math> | pf_width…»)
 
Строка 2: Строка 2:
 
| name              = Алгоритм CLOPE
 
| name              = Алгоритм CLOPE
 
| serial_complexity = <math>O(N*K*A)</math>
 
| serial_complexity = <math>O(N*K*A)</math>
| pf_height        = <math>O(log(N*K*A))</math>
+
| pf_height        = <math>O( \log (N*K*A))</math>
 
| pf_width          = <math>O(N*K*A)</math>
 
| pf_width          = <math>O(N*K*A)</math>
| input_data        = <math>\2*N</math>
+
| input_data        = <math>N*AN</math>
| output_data      = <math>\frac{n (n + 1)}{2}</math>
+
| output_data      = <math>2N{2}</math>
 
}}
 
}}
  

Версия 21:41, 15 октября 2016


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


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

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

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