Главная /
Алгоритмы и структуры данных поиска /
Что означает ложно-положительное срабатывание для интерфейса множества с ошибками фильтр Блюма?
Что означает ложно-положительное срабатывание для интерфейса множества с ошибками фильтр Блюма?
вопросПравильный ответ:
ключ в множестве есть, а операция Contains(k) выдает False
операция Contains(k) выдала True, а ключа в множестве нет
при попытке удаления ключа (Remove(k)) создается его резервная копия
если выполняется не тот запрос к множеству, который был отправлен
Сложность вопроса
75
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за тесты по intuit.
25 июл 2018
Аноним
спасибо за пятёрку
16 мар 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какие указатели должны быть в дереве отрезков, работающим за O(log N) по принципу Fractional cascading?
- # При размере входных данных N, как рассчитывается время работы алгоритма?
- # В чем состоит отличие в работе алгоритма для модели "разрешающие деревья" от RAM - модели и модели машины Тьюринга?
- # Для кучи, реализованной поверх массива, у каких операций время работы будет O(1)?
- # Отметить верные утверждения для операции вставки в B-дереве