2019-gate-computer-science-and-it-practice.pdf/Q20-alg4

Вопрос: Q20-alg4-31d68c

Пусть структура данных поддерживает операцию «foo», таким образом, что последовательность из n операций «foo» занимает времени в худшем случае. Какова амортизированная временная сложность операции «foo»?

Ответы

• Правильный ответ:

Объяснение

Худшее время , тогда амортизированная временная сложность .

Исходники — вопрос 20 на 239 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.