Главная /
Алгоритмы и структуры данных поиска /
В каких случаях можно использовать прямую адресацию при реализации отображения?
В каких случаях можно использовать прямую адресацию при реализации отображения?
вопросПравильный ответ:
когда количество ключей не сильно превосходит количества значений
если можно переименовать ключи так, чтобы номера были из компактного сегмента
если множество значений небольшое и объекты числовые, но необязательно имеют номера из ограниченного сегмента, переименовывать нет возможности
если множество ключей k = {0,..., 264 - 1}
Сложность вопроса
75
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый вопрос по интуиту.
27 фев 2019
Аноним
Гранд мерси за ответы по intiut'у.
15 июн 2017
Другие ответы на вопросы из темы программирование интуит.
- # За какое время можно тестировать связаность в графе, если поддерживать для него остовный лес?
- # Считается ли компьютерная память важным ресурсом, учитывающимся при разработке эффективного алгоритма?
- # Какое время будет затрачено на выполнение последовательности из M операций для мультипликативного метода увеличения рамера массива?
- # Сколько узлов имеет биномиальное дерево Ti?
- # За какое время работает операция Decrease-key в бинарном дереве?