home.social

#вероятностные_структуры_данных — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #вероятностные_структуры_данных, aggregated by home.social.

  1. Habr @[email protected] ·

    [Перевод] Фильтр Блума – вероятностная структура данных для проверки принадлежности элемента множеству

    Структуры данных такие как HashSet могут использоваться для небольшого набора данных, позволяя проверять принадлежность элемента множеству. При этом использование проверки принадлежности элемента на большом наборе данных может быть затратным. Временная и пространственная сложность могут быть линейными в худшем случае. Вероятностные структуры данных предоставляют постоянную временную и пространственную сложность за счет предоставления недетерминированного ответа. Примером вероятностной структуры данных является фильтр Блума.

    habr.com/ru/articles/788772/

    #структуры_данных #фильтр_блума #вероятностные_структуры_данных

    #вероятностные_структуры_данных #фильтр_блума #структуры_данных