2
ответа
Алгоритм объединения/находить без объединения разрядом для лесной структуры данных непересекающегося набора
Вот разбивка на алгоритме объединения/находить для непересекающихся лесов набора на Википедию: Базовые леса непересекающегося набора... (O (n))... с объединением разрядом... (теперь улучшенный до O (журнал (n))... с путем...
вопрос задан: 1 March 2010 23:36
0
ответов
Что такое амортизированный анализ алгоритмов? [закрыто]
Чем он отличается от асимптотического анализа? Когда вы его используете и почему? Я читал несколько статей, которые, кажется, были написаны хорошо, например: http://www.ugrad.cs.ubc.ca/~cs320/2010W2/handouts/...
вопрос задан: 5 January 2017 18:22
0
ответов
амортизированная стоимость растянутого дерева: cost + P (tf) - P (ti) ≤ 3 (rankf (x) - ranki (x)) объяснение
Читая о растянутых деревьях, я нашел некоторое выражение о ранге растянутого узла «X» и амортизированная стоимость в Википедии. Это дается как,
{
Мы можем ограничить амортизированную стоимость любого зигзагообразного или ...
вопрос задан: 4 February 2012 22:07
0
ответов
Амортизированный анализ вставки std :: vector
Как мы проводим анализ вставки сзади (push_back) в std :: vector? Амортизированное время составляет O (1) на вставку. В частности, в видео на channel9 Стефана Т. Лававея и в этом (17: ...
вопрос задан: 1 July 2011 06:32
0
ответов
Амортизированное время динамического массива
В качестве простого примера, в конкретной реализации динамического массива мы удваиваем размер массива каждый раз, когда он заполняется. Из-за этого может потребоваться перераспределение массива, а в худшем случае ...
вопрос задан: 31 January 2011 17:29