Результаты поиска по запросу "amortized-analysis"

6 ответов

Амортизируемая сложность с точки зрения непрофессионала?

Может кто-нибудь объяснить амортизируемую сложность в дилетантеСроки? Я'мне было трудно найти точное определение в Интернете, и я неНе знаю, как это все ...

6 ответов

Амортизируемая сложность с точки зрения непрофессионала?

Может ли кто-то объяснить амортизированную сложность с точки зрения непрофессионала? Мне было трудно найти точное определение в Интернете, и я не знаю, как оно полностью относится к анализу алгоритмов. Все полезное, даже если на него ссылаются ...

1 ответ

Коллекции Haskell с гарантированными наихудшими оценками для каждой отдельной операции?

ТОП публикаций

1 ответ

нужно найти амортизированную стоимость последовательности, используя метод потенциальной функции

Существует последовательность из n операций. I-я операция стоит 2i, если i - точная степень 2, стоит 3i, если i - точная степень 3, и 1 для всех других операций. Привет, прежде всего, я хочу сказать, что это проблема с домашним заданием, и ...

3 ответа

Ура & hth.

ы выполняем анализ вставки сзади (push_back) в std :: vector? Это амортизированное время составляет O (1) на одну вставку. В частности, ввидео в канале 9 от Стефана Т ...

1 ответ

Да, эти два утверждения говорят об одном и том же, Вики просто объясняет это более подробно.

естве простого примера, в конкретной реализации динамического массива мы удваиваем размер массива каждый раз, когда он заполняется. Из-за этого может потребоваться перераспределение массива, а в худшем случае для вставки может потребоваться O ...

1 ответ

Коллекции Haskell с гарантированными наихудшими оценками для каждой отдельной операции?