Okuzeka
Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає amortized analysis?

Значення й приклади · Розробка програмного забезпечення

іменникТермін вищого рівня

amortized analysis: амортизований аналіз

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

Де і як уживається

Амортизований аналіз розподіляє сумарну вартість послідовності операцій, зокрема рідкісних дорогих змін розміру, на операції в цілому. Він не потребує припущення про випадкові вхідні дані.

Приклади речень

  1. The amortized analysis includes expensive array growth as well as cheap insertions.

    Амортизований аналіз враховує і дороге збільшення масиву, і дешеві вставлення.

    Періодичне копіювання розподіляється між багатьма операціями, а не ігнорується.

  2. Our amortized analysis covers the entire sequence of stack operations.

    Наш амортизований аналіз охоплює всю послідовність операцій зі стеком.

    Гарантія стосується сукупної вартості, а не швидкості кожного окремого виклику.

Поширені словосполучення

  • perform amortized analysis
  • amortized analysis of insertion

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: