дочерние точно такие же объекты и вложеннось до бесконечности. И мы должны искать объект по свойству этого объекта. Какая тут сложность алгоритма? Разве не O(n)? Где n - суммарное количество всех объектов.
!n ?
Не обязательно. Ведь массив может быть сортирован
Похоже на n в степени n
если n суммарное количество объектов, то O(n) же в общем случае. Т.е. тупо пробежаться 1 раз по всем объектам.
Если обьекты одни и те же, вы можете хранить в детках ссылку на родителя, а в родителе ссылки на деток.
скорее человеку хочется подтверждение или опровержение выбранной функции. Подозреваю, что на собесе завалили🌚
Может быть
Смысл в этом определённо есть. 🤔
меня так завалили. Правда я оказался прав, а они нет. Но время было упущено. до сих пор бомбит, как вспоминаю.
Это работает так же, как когда толкнули, но ничего не сказал в ответ?
Сейчас и идет спор какой вариант выбрать, с хранением ссылок или простой рекурсивный перебор. В первом случае код получается сложнее.
Нет, не на собесе. Спорим между собой.
В первом случае вы получаете O(N) для поиска и O(1) для определения пути, так как вы по цепочке можете идти.
O(n)
Обсуждают сегодня