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

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

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

14 ответов

7 просмотров

!n ?

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

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

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

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

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

Может быть

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

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

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

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

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

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

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

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

O(n)

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

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

#include <stdio.h> #include <stdlib.h> #include <time.h> void mass_first_generate(int mass[5][7]) {     for (int N = 0; N < 5; N++) {         for (int A = 0; A < 7; A++) {   ...
Чувак
6
Всем привет! Решаю 99 OCaml Problems и столкнулся со следующей проблемой (прошу палками не забивать, я OCaml практически не трогал до этого момента): open OUnit2 let create_...
К|/|pи/\/\ 6е3yглbIи
2
Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
возможно ли как-то передать в электрон или таури медиа поток с рендера 2д движка? двиг запускается как dll, а дальше надо как-то отправлять рендер кодировать не подходит, зр...
Kyle Nekto
7
https://www.linkedin.com/posts/ugama-benedicta-kelechi-codergirl-103041300_mobiledevelopment-fluttertraining-handsonlearning-activity-7263445699227254784-IdHB?utm_source=share...
CoderGirl
16
Помогите пожалуйста. Делаю систему плагинов. Проблема сейчас в такая: плагины загружаются в основном потоке. FLibHandle := SafeLoadLibrary(FFileName) Но нужно еще выполнить фу...
Илья 🤣
10
Ну вот просто даже давайте вот как. Какой нибудь конкретный кейс, можете в пример привести, где бч работает и приносит прикладную пользу, а не просто что бы было? Не крипту.
Alexander Andreev
22
объясните пожалуйста, почему функция не работает должным образом? вроде должно брать активное окно сравнивать его размер с размером экрана, и если есть совпадение = true прове...
JF
12
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
У меня вопрос попроще, почти нубский: нужно заставить сайт эво 1.4.34 перевести с PHP 7.4 на 8.2. Понятное дело, что дополнения обновить-проверить, а с основной системой как ...
Вячеслав Кузьменко
5
Карта сайта