Лучшие amortized-analysis вопросы ИТ разработчиков

  • 55 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

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

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

Задан 25 Feb 2013, 23:41 от Bob John
  • 55 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

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

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

Задан 26 Feb 2013, 00:41 от Bob John
  • 4 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

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

Задан 20 Sep 2011, 04:20 от Rohit chauhan
  • 6 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

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

Задан 31 Jan 2011, 17:28 от laynece
  • 17 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Ура & hth.

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

Задан 01 Jul 2011, 16:15 от jemmanuel