Изменения

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

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

1 байт добавлено, 00:22, 8 марта 2011

Нет описания правки

Из второго утверждения следует:

1. <tex> R(v)<= log_2(n) </tex>

2. Количество вершин ранга <tex> i <= {n \over 2^i} </tex>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/7762»