Главная / Алгоритмы и структуры данных поиска / В каких случаях можно использовать прямую адресацию при реализации отображения?

В каких случаях можно использовать прямую адресацию при реализации отображения?

вопрос

Правильный ответ:

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