Изменения

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

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

11 байт добавлено, 07:24, 8 марта 2011

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

Амортизационная стоимость <tex> get = O(log^{*}(n)) </tex>

|proof=

Рассмотрим некоторое число <tex> x </tex> .

Разобьем наши ребра на три класса:

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

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