Изменения

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

Анализ реализации с ранговой эвристикой

117 байт добавлено, 00:21, 8 марта 2011
Нет описания правки
v </tex>
{{Утверждение
|statement=
<tex> R(P(v))>R(v) </tex>
}}
{{Утверждение
|statement=
<tex> R(v)=i => K(v) \ge 2^i </tex>
Следствия из предыдущей леммыИз второго утверждения следует:1. <tex> R(v)<= log_2(n) </tex> 2. Количество вершин ранга <tex> i <= {n \over 2^i} </tex>
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/7761»

Навигация