Изменения

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

Skip quadtree: определение, время работы

5 байт убрано, 20:40, 16 января 2014
м
Нет описания правки
<tex>Pr_0 \leq p^{(j + 1)}</tex>, потому что это в сущности вероятность того, что ни одна точка из как минимум <tex>j + 1</tex> непустых четвертинок не попала на уровень выше.
<tex>Pr_1 \leq (j + 1) \cdot p^{(j + 1)}</tex>, потому что это в сущности вероятность того, что ровно одна точка из как минимум <tex>j + 1</tex> непустых четвертинок не попала на уровень выше.
''В общем, если чуть подумать, оценки на <tex>Pr_0</tex> и <tex>Pr_1</tex> довольно ясны.''
170
правок

Навигация