Таким образом, обычная двоичная куча имеет операцию extract_min, которая является O (log (n))...

Я читаю об амортизированном времени взлома интервью по кодированию.Автор начинает говорить о сумме,...

У нас есть динамический массив с размером чисел Фибоначчи.Предположим, что F (k) - это текущий...

Я читал учебник по алгоритмам Кормена, Лизерсона, Ривеста и Штейна чаще, чем нет. Одна из...

Байкер может двигаться со скоростью ветра 24 км / ч, но против ветра - только 12 км / ч....

Я написал алгоритм для вычисления следующей лексикографической перестановки массива целых чисел...

Друзья, мой профессор накрыл груды Фибоначчи и дал домашнюю работу.Требование обычно после...

У меня есть приложение, в котором эффективно использовать векторы для одной части кода. Однако во...

Существует последовательность из n операций. I-я операция стоит 2i, если i - точная степень 2,...

Как мы выполняем анализ вставки сзади (push_back) в std :: vector? Это амортизированное время...

В качестве простого примера, в конкретной реализации динамического массива мы удваиваем размер...

Например, предположим, у меня есть алгоритм O (n) и алгоритм амортизации O (n). Справедливо ли...

Я случайно прочитал в Википедии, что время амортизации одной операции на непересекающемся множестве...

У меня есть абстрактный тип данных, который можно просматривать в виде списка, хранящегося слева...