Главная /
Алгоритмы и структуры данных поиска /
Пусть на первом уровне схемы совершенного хэширования используется хеш-таблица размера m = n, n - количество ключей. Пусть ni обозначает количество ключей, получивших (на первом уровне) хеш-значение i (0 <= i < m). Тогда если использовать в каждой я
Пусть на первом уровне схемы совершенного хэширования используется хеш-таблица размера m = n, n - количество ключей. Пусть ni обозначает количество ключей, получивших (на первом уровне) хеш-значение i (0 <= i < m). Тогда если использовать в каждой ячейке первого уровня вышеописанную схему, свободную от коллизий, сколько потребуется дополнительной памяти?
вопросПравильный ответ:
O(∑ ni)
O(∑ ni2)
O(n)
O(n2)
Сложность вопроса
58
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Срочно сотрите сайт и ответы интуит. Умоляю
13 дек 2019
Аноним
спасибо за тест
25 ноя 2018
Другие ответы на вопросы из темы программирование интуит.
- # В алгоритме ±1-RMQ после разделения исходной последовательности на блоки, на какие части разделяется отрезок запроса?
- # Какое время занимает каждое изменение в динамически полном графе для онлайн версии?
- # Какова оценка по времени для продвинутых алгоритмов сортировки (в худшем или среднем случае)?
- # Как описывается алгоритм сортировки слиянием?
- # Для косой кучи выполняется следующее свойство. У вершины не может быть: