Главная /
Алгоритмы и структуры данных поиска /
Какие сложности у операций добавления и извлечения для метода цепочек?
Какие сложности у операций добавления и извлечения для метода цепочек?
вопросПравильный ответ:
O(L), O(L), L - длина цепочки для текущей хэш-функции
O(L), O(L * N), L - длина цепочки для текущей хэш-функции
O(L), O(L), L - длина цепочки для текущей хэш-функции
O(1), O(L), L - длина цепочки для текущей хэш-функции
Сложность вопроса
48
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Очень сложные тесты
09 ноя 2016
Аноним
Зачёт прошёл. Лечу выпивать отмечать халяву с тестами интуит
11 мар 2016
Другие ответы на вопросы из темы программирование интуит.
- # В чем заключается задача RMQ для массива чисел?
- # Каких двух строк не хватает в приведенном псевдокоде операции Push persistent-стэка? S - ссылка на стэк, v - данные для новой вершины. Push(S, v) w = new Node() ... ... return w
- # Для кучи, реализованной поверх массива, у каких операций время работы будет O(1)?
- # Что называется потенциалом косой кучи?
- # Как вычисляется коэффициент заполнения для равномерно распределенной хэш-функции H: k -> {0,..., N-1}?