Вход на сайт
Задачки на дерево
802 просмотров
Перейти к просмотру всей ветки
в ответ Murr 30.10.19 10:17
В общем случае самый быстрый поиск будет если построить матрицу смежности. Но это ^2 по памяти.
Только не матрицу смежности, а неравномерный массив с id. И операция поиска всех достижимых "детей" будет требовать не O(n) времени (0 и 1 из строки матрицы надо превратить в список id) а O(1).