Тянет на небольшую курсовую. Начни с описания соотв. классов - элемента переменной размерности и массы, кластера... Если что-то будет не получаться - показывай код, поможем.
Кстати, какой смысл проверки скорости выполнения, если сходимость алгоритма зависит от того, насколько удачным окажется начальный выбор центров масс? И что у нас с массами, они одинаковы у всех 15-мерных элементов? Откуда берутся данные для этих элементов? В общем, вопросов тут куча.
Замер времени могу подарить:
DateTime dt = DateTime.Now;
//Launch your algorithm here
TimeSpan ts = DateTime.Now - dt;
Console.WriteLine(ts.ToString());
2. Запустить приложение и измерить время выполнения алгоритма на CPU.