Изменения

Перейти к: навигация, поиск

Tango-дерево

Нет изменений в размере, 15:05, 11 июня 2014
Вторая нижняя оценка Уилбера (Wilber)
Пусть <tex>a < x_{j} < b</tex>, где <tex>a</tex> и <tex>b</tex> {{---}} левая и правая границы на момент <tex>i</tex>.
На момент времени <tex> i = 0 : a = -\infty, b = +\infty</tex>.
Будем передвигать левую границу каждый раз, когда встречаем число <tex>x_{i} : \{a < x_{i} < x\_x_{j}\} </tex>. Аналогично правую.
В каждый момент времени позиция <tex>a</tex> может увеличиваться, <tex>b</tex> уменьшаться.
Анонимный участник

Навигация