169 похожих чатов

Привет. У нас есть массив объектов, у объекта может быть

дочерние точно такие же объекты и вложеннось до бесконечности. И мы должны искать объект по свойству этого объекта. Какая тут сложность алгоритма? Разве не O(n)? Где n - суммарное количество всех объектов.

14 ответов

4 просмотра

!n ?

Не обязательно. Ведь массив может быть сортирован

Похоже на n в степени n

если n суммарное количество объектов, то O(n) же в общем случае. Т.е. тупо пробежаться 1 раз по всем объектам.

Если обьекты одни и те же, вы можете хранить в детках ссылку на родителя, а в родителе ссылки на деток.

скорее человеку хочется подтверждение или опровержение выбранной функции. Подозреваю, что на собесе завалили🌚

Может быть

Смысл в этом определённо есть. 🤔

меня так завалили. Правда я оказался прав, а они нет. Но время было упущено. до сих пор бомбит, как вспоминаю.

Это работает так же, как когда толкнули, но ничего не сказал в ответ?

Александр-Епихин Автор вопроса

Сейчас и идет спор какой вариант выбрать, с хранением ссылок или простой рекурсивный перебор. В первом случае код получается сложнее.

Александр-Епихин Автор вопроса

Нет, не на собесе. Спорим между собой.

В первом случае вы получаете O(N) для поиска и O(1) для определения пути, так как вы по цепочке можете идти.

O(n)

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Язык Си можно выучить за день? По книжке ANSI C на 230 страниц
Vincent Vegan
29
Dim Dim, [02.07.2024 11:07] DB 0x62 Dim Dim, [02.07.2024 11:07] DB 0x66 Dim Dim, [02.07.2024 11:07] кто пояснит что это?
Dim Dim
14
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Кстати, я тут еще с одной темой столкнулся, вот учу я C++, на таком то ресурсе, а остальные постоянно советуют практиковаться, что то писать, проекты, но как писать если вот т...
aaswq1
7
Подскажите, можно ведь комбинировать запись данных в один и тот же Stream через TFileStream и через TCompressionStream поочерёдно? Ну т.е. часть данных мне нужно сжать, часть ...
notme
4
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Кстати на работу никто не хочет, слегка на Сшке подписывать? От 170к в месяц, под Москвой
Andrey Ermakov
6
А подскажите вопрос. Запускаю приложение под дебагом, всё красиво дебажится. Копирую его в другую папку, запускаю, в делфи делаю атач ту процесс, бряки при этом перестают рабо...
Serjone
2
Карта сайта