Senior Software Engineer в Supercolony

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

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

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

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