Главная /
Алгоритмы и структуры данных поиска /
Как работает операция Equivalent(x, y)?
Как работает операция Equivalent(x, y)
?
вопрос
Правильный ответ:
сравниваются ключи
x, y
сравниваются корни деревьев, содержащих элементы
x
и y
сравниваются хэш-функции от
x, y
, заранее определенные для данного типа множества
определяется соответствие
x, y
какому-то заданному свойству или условию Сложность вопроса
58
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный решебник intuit.
18 мар 2018
Аноним
Какой студент ищет данные тесты по интуит? Это же изи
04 окт 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какие указатели должны быть в дереве отрезков, работающим за O(log N) по принципу Fractional cascading?
- # Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Пусть есть операция Increment, какова ее сложность в худшем случае?
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) если k <= |A1|: ... иначе: вернуть Random-select(A2, k - |A1|)
- # Какое условие должно выполняться для процедуры просеивания вверх (Sift-up), чтобы текущий элемент продолжал просеивание? Для мин-кучи
- # Отметьте какие утверждения относятся к левацким кучам