170
правок
Изменения
м
→Вторая нижняя оценка Уилбера (англ. Wilber)
Для каждого запроса <tex>x</tex> вычислим число Уилбера.
Для ключа <tex>x_{j}</tex> рассмотрим ключи <tex>x_{i} : \{x_{Ii} = x_{j}, i = 0..j - 1\}</tex>
Пусть <tex>a_{i} < x_{j} < b_{i}</tex>, где <tex>a_{i}</tex> и <tex>b_{i}</tex> {{---}} левая и правая границы на момент <tex>i</tex>.
