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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
(Новая страница: «{{algorithm | name = Алгоритм CLOPE | serial_complexity = <math>O(N*k*A)</math> | pf_height = <math>O(N*A)</math> | pf_width…»)
(нет различий)

Версия 00:33, 1 февраля 2017


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