Сучасна диджитал-освіта для дітей — безоплатне заняття в GoITeens ×
Mazda CX 30
×
Senior Software Engineer в Supercolony

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

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

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

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