Ответы пользователя по тегу Алгоритмы
  • Как работает поиск в хэш-таблицах?

    Anopeng
    @Anopeng
    Веб-программист, учу фронт и бек
    У нас есть определенное строчное значение, по которому мы хотим найти или добавить элемент в хеш-таблице. Сначала нам нужно узнать хеш строки - это уникальное число, которое мы получаем в результате провождения операций хеш-функции над строкой. Мы получили число, и как раз это число мы используем как индекс к хеш-таблице (по сути, это просто массив, в котором время поиска составляет O(1)). А про хеш-функции и коллизии нужно уже читать отдельно
    Ответ написан