Главная /
Алгоритмы и структуры данных поиска /
Как будет называться свойство структуры данных, для которой выполняется следующее: если коэффициент заполнения становится больше 1, тогда размер структуры увеличивается (например в 2 раза), если коэффициент заполнения падает до 1/4 раза, тогда размер стру
Как будет называться свойство структуры данных, для которой выполняется следующее: если коэффициент заполнения становится больше 1, тогда размер структуры увеличивается (например в 2 раза), если коэффициент заполнения падает до 1/4 раза, тогда размер структуры уменьшается в два раза.
вопросПравильный ответ:
амортизация
гистерезис
persistant (версионирование)
Сложность вопроса
87
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, какого рожна я не углядел этот великолепный сайт с решениями с тестами intuit в начале года
04 сен 2019
Аноним
Это очень легкий тест intuit.
07 июл 2019
Другие ответы на вопросы из темы программирование интуит.
- # Как происходит оптимизация в алгоритме поиска LCA для дерева T?
- # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), если k единиц снять со структуры, 1 положить, сколько нужно попросить у клиента, чтобы выйти в 0 для 5 запросов?
- # С помощью каких структур данных, перечисленных ниже, нельзя реализовать очередь?
- # Какие операции включает в себя процедура вставки (Insert(k)) для кучи?
- # Для Блюм-фильтра, заданного хэш-функциями h1(k),...,hs(k): k -> [0, m-1], какая будет вероятность того, что после вставки n ключей произвольно выбранный бит будет равен False?