Метод более точной оценки работы алгоритмов с базами данных создали в МГУ

Исследователи факультета вычислительной математики и кибернетики (ВМК) МГУ разработали стохастическую модель для анализа временной сложности вычислительных алгоритмов, работающих с базами данных. Подход позволяет более реалистично оценивать поведение алгоритмов в условиях неопределенности и вариативности входных данных, характерных для практических вычислительных систем. Об этом сообщили в пресс-службе вуза. 

Результаты исследования опубликованы в Journal of Computer and Systems Sciences International.