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

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

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


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