Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
СНМ (реализация с помощью леса корневых деревьев)
1 байт убрано
,
21:00, 8 июня 2015
→
Анализ реализации с ранговой эвристикой
{{Утверждение
|statement=
<tex> \mathrm{R(v)} = i \Rightarrow
{2^i}
\geqslant {\mathrm{K(v)}
} {2^i
} </tex>
|proof=
Докажем по индукции:
Анонимный участник
91.151.202.175
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати