Главная /
Алгоритмы и структуры данных поиска /
За какое в среднем количество проб можно обнаружить хэш-функцию, не дающую коллизий для второго уровня схемы совершенного хэширования?
За какое в среднем количество проб можно обнаружить хэш-функцию, не дающую коллизий для второго уровня схемы совершенного хэширования?
вопросПравильный ответ:
O(N)
O(1)
O(N2)
O(log N)
Сложность вопроса
22
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
01 сен 2018
Аноним
Я провалил зачёт, за что я не увидел этот сайт с всеми ответами по интуит в начале сессии
31 июл 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какой способ обхода дерева используется для предобработки в задаче offline LCA?
- # По каким критериям выбирается разделитель, делящий на левые и правые поддеревья в приоритетном дереве поиска (priority search tree)?
- # При рассмотрении времени работы T(M) и памяти M(N) что нас интересует?
- # Как описывается алгоритм быстрой сортировки (quick-sort)?
- # Пусть на первом уровне схемы совершенного хэширования используется хеш-таблица размера m = n, n - количество ключей. Пусть ni обозначает количество ключей, получивших (на первом уровне) хеш-значение i (0 <= i < m). Тогда если использовать в каждой ячейке первого уровня вышеописанную схему, свободную от коллизий, сколько потребуется дополнительной памяти?