Перейти к содержанию

Хэш-таблицы: быстрый поиск

  • Хэш-таблица хранит элементы так, чтобы находить их очень быстро — обычно за один шаг.
  • Это список ячеек. Хэш-функция преобразует ключ в номер ячейки.
  • Вместо поиска каждого элемента вы сразу переходите к ячейке, где должен находиться ключ.

Раздаточный материал

Войти или создать аккаунт

IGCSE, A-Level & AP