Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Двоичная куча
8 байт добавлено
,
23:05, 15 июня 2014
→
Построение кучи за O(N)
}}
Подставляя в нашу формулу результат леммы, получаем <tex >N</tex> <tex dpi = "160">\cdot (\frac {D}{D - 1})^2 </tex> <tex>
<
\leqslant
4 \cdot N </tex> <tex>=O(N).</tex>
}}
Alexey Katsman
333
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати