Участник:Demon smd/Нечеткий алгоритм С средних: различия между версиями
Перейти к навигации
Перейти к поиску
Demon smd (обсуждение | вклад) (initial commit) |
Demon smd (обсуждение | вклад) м |
||
Строка 13: | Строка 13: | ||
=== Общее описание алгоритма === | === Общее описание алгоритма === | ||
+ | |||
+ | === Математическое описание алгоритма === |
Версия 18:42, 21 сентября 2016
Нечткий алгоритм C средних (Fuzzy C-means) | |
Последовательный алгоритм | |
Последовательная сложность | [math]O(n^3)[/math] |
Объём входных данных | [math]\frac{n (n + 1)}{2}[/math] |
Объём выходных данных | [math]\frac{n (n + 1)}{2}[/math] |
Параллельный алгоритм | |
Высота ярусно-параллельной формы | [math]O(n)[/math] |
Ширина ярусно-параллельной формы | [math]O(n^2)[/math] |
Авторы описания алгоритма: Д.А.Гуськов