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

Участник:Demon smd/Нечеткий алгоритм С средних

Материал из Алговики
Версия от 15:40, 21 сентября 2016; Demon smd (обсуждение | вклад) (initial commit)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску


Нечткий алгоритм C средних (Fuzzy C-means)
Последовательный алгоритм
Последовательная сложность [math]\displaystyle{ O(n^3) }[/math]
Объём входных данных [math]\displaystyle{ \frac{n (n + 1)}{2} }[/math]
Объём выходных данных [math]\displaystyle{ \frac{n (n + 1)}{2} }[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math]\displaystyle{ O(n) }[/math]
Ширина ярусно-параллельной формы [math]\displaystyle{ O(n^2) }[/math]


Авторы описания алгоритма: Д.А.Гуськов

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

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