42
правки
Изменения
→Эффективная аппроксимация нахождения значения гиперобъема
Время работы алгоритма составляет
<tex>O(n V(d)+M S(d)+ TP(d)) = O(n V(d) + T(S(d)+P(d)))</tex>,
где <tex>V(d)</tex>, <tex>S(d)</tex> и <tex>P(d)</tex> это оценка времени работы оракулов <tt>VolumeQuery</tt>, <tt>SampleQuery</tt> и <tt>PointQuery</tt>, соответственно.
