Главная /
Алгоритмы и структуры данных поиска /
За какое время выполняется слияние двух деревьев?
За какое время выполняется слияние двух деревьев?
вопросПравильный ответ:
O(N)
O(log N)
O(1)
O(N * log N)
Сложность вопроса
95
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет эти вопросы с интуитом? Это же совсем для даунов
04 фев 2018
Аноним
спасибо за пятёрку
23 дек 2017
Другие ответы на вопросы из темы программирование интуит.
- # Что нужно предпосчитать для последовательности глубин Эйлерова обхода, чтобы можно было свести LCA к вопросу о том, где минимум в отрезке из этой последовательности?
- # Можно ли сортировать быстрее чем за T = Ω(N*log N), если разрешить дополнительные операции с ключами?
- # Какие строки лишние в приведенном псевдокоде операции Pop для persistent-стэка? S - ссылка на стэк. Pop(S) w = new Node() w.next = S return S.next
- # Какие операции есть в структуре данных куча?
- # Для метода двойного хэширования, использующегося при разрешении коллизий в чем заключается основная идея?