Sqrt-декомпозиция — это метод, или структура данных, позволяющая в режиме онлайн проводить такие операции, как подсчет суммы на отрезке за 
и обновление элемента за 
. Существуют более эффективные структуры, такие как дерево фенвика или дерево отрезков, которые оба запроса обрабатывают за 
. Однако я хочу рассказать про корневую оптимизацию, т.к. в этом методе заложена идея, применимая к задачам другого типа.
Метка «структуры данных» - 3
Алгоритмы / [Из песочницы] Sqrt-декомпозиция (корневая оптимизация)
2012-02-27 в 12:56, admin, рубрики: структуры данных, метки: структуры данныхPython / [Из песочницы] Анализ данных. Приближенные множества
2012-01-30 в 11:42, admin, рубрики: Новости, метки: анализ данных, принятие решений, структуры данных![Python / [Из песочницы] Анализ данных. Приближенные множества](https://i023.radikal.ru/1201/82/f23f1262cd59.png "Python / [Из песочницы] Анализ данных. Приближенные множества")
Решил создать серию постов об анализе данных. Несколько лет работаю в этой (и как оказалось, весьма интересной) области информатики. Предлагаю Вашему вниманию анализ данных с точки зрения Теории приближенных множеств.
О чем пойдет речь?
Теория приближенных множеств (rough sets) была разработана [Zdzisław Pawlak, 1982] как новый математический подход для описания неопределенности, неточности и неуверенности. Она основана на утверждении, что с каждым объектом универсума мы связываем некоторую информацию (данные, знания). Объекты, характеризуемые одинаковой информацией, являются неразличимыми (сходными) с точки зрения имеющейся о нихЧитать полностью »