1
Вероятностные структуры данных и где они обитают
Вероятностные структуры данных — это такие структуры или алгоритмы, результатом которых является не детерминированное «да» или «нет», а вероятностные ответы, например, «точно нет» и «возможно». Как правило, такие структуры позволяют существенно сэкономить вычислительные ресурсы в задачах, где допустимо получить примерный ответ.
В этой статье даётся обзор таких структур данных и рассказывается, какую пользу они могут принести на практике