Репутація українського ІТ. Пройти опитування Асоціації IT Ukraine
×Закрыть
Senior Software Engineer в TeamDev

Статьи автора Даниил Семиразов

Union-find: алгоритм, применение и анализ сложности Union-find: алгоритм, применение и анализ сложности

Даниил Семиразов 10386

Как узнать, связаны ли два человека цепочкой общих друзей? Для решения подобных задач используют структуру данных union-find, где элементы распределены на непересекающиеся множества. Данил Семиразов, Java-разработчик, рассматривает реализацию такой структуры данных, операции, которые определены в ней, и их вычислительную сложность. 22