Изменения

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

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

29 байт убрано, 23:19, 7 января 2014
м
Нет описания правки
Оценим первую сумму:
<tex>p(1) \cdot 1 + \dots + p(log_{1/p} n) \cdot log_{1/p} n \leq 1 + \dots + log_{1/p} n \leq smth = O(log(n))</tex>
Оценим вторую сумму:
170
правок

Навигация