Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
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>
Оценим вторую сумму:
Gromak
170
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы