Дослідження швидкості роботи рекурентного методу генерування розбиття множин
Б. Ю. Буняк, Н. Р. Кондратенко, Н. Р. Кондратенко · Repository of Vinnytsia National Technical University (Vinnytsia National Technical University) · 2025
У цій роботі досліджується залежність часу роботи рекурентного методу генерації розбиття множин, який є важливим для оптимізації комбінаторних задач, від потужності множини та кількості компонент розбиття. Методика базується на розподілі множини на підмножини із застосуванням рекурсивних викликів, щ дозволяє створювати всі можливі розбиття. У ході дослідження було поставлено, що обчислювальна складність алгоритму зростає по експоненті, зі збільшенням розміру множини та кількості комірок для розкладу цієї множини. Це зумовлює суттєве збільшення часу виконання, що впливає на ефективність при роботі із задачами великого масштабу, які потребують швидкості та продуктивності.
Cited by 0 works. Open-access PDF