#26. Хэш-функции. Универсальное хэширование | Структуры данных

Поділитися
Вставка
  • Опубліковано 24 гру 2024

КОМЕНТАРІ • 12

  • @Phocusnick
    @Phocusnick Рік тому +2

    Очень классное и комплексное объяснение!Огромный сяб за сэкономленное на штрудировании учебника время!)

  • @Лена-в1н6ы
    @Лена-в1н6ы 10 місяців тому +1

    Спасибо большое! Сложная тема для понимания. Но Вы там не думайте чего, на самом деле мы очень стараемся!🤓 Лично я почти поняла!

  • @vanmihaylovich
    @vanmihaylovich 2 роки тому +6

    Как самоучка уже решал подобную задачу в отсутствии образования. Даже не знал, что это хеш функции. Благодарю за урок!

  • @СергейЮров-б6е
    @СергейЮров-б6е 2 роки тому +7

    Контент - золото!

  • @siarheiulas6969
    @siarheiulas6969 Рік тому +2

    Очень интересное видео! Спасибо за курс !

  • @phello57
    @phello57 2 роки тому +5

    Спасибо за такие крутые видосы

  • @Максим-т5ш8и
    @Максим-т5ш8и Рік тому +2

    Сложно, но круто!

  • @augustzimnii1083
    @augustzimnii1083 Рік тому +2

    Не совсем понятно (7:00). почему число m должно быть простым и почему доожно быть как можно более далеким от степени 2? Второе условие вообще непонятно (как его выбрать если все четные числа можно получить возведя 2 в какую-то степень, а нечетные не так уж далеки от четных). Вы не могли бы привести пример такого m? Здесь навеерно поможет только увеличение размера таблицы (числа m), тогда вероятность колизии будет уменьшаться при условии что ключи на вход подаются случайные.

    • @selfedu_rus
      @selfedu_rus  Рік тому +7

      Простые числа при операции % (mod) дают наибольшее разнообразие в битах результата. Ну а дальность от степени 2, опять же для этого, иначе, просто будем иметь частые повторения и выделения некоторых последних бит.
      Насчет дальности. Рассмотрите ряд 2, 4, 8, 16, 32, 64, 128, 256. Видите как геометрически растет диапазон между числами? Поэтому при больших m есть из чего выбирать ))

  • @MrLeyt1125
    @MrLeyt1125 8 місяців тому +3

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

  • @ПавелПрокошев-г4й
    @ПавелПрокошев-г4й 2 роки тому +1

    Скажите, а вы занимаетесь менторством?

    • @selfedu_rus
      @selfedu_rus  2 роки тому

      нет, не занимаюсь