Алгоритми та структури даних · Senior · Запитання 28 з 75
Що таке амортизований аналіз методом «бухгалтерії» чи «потенціалу»?
- 1Багаторазове вимірювання часу операції з усередненням
- ✓Правильна відповідь: Дешеві операції платять наперед за рідкісні дорогі
- 3Усереднення часу роботи за випадковими вхідними даними
Пояснення
Він дає оцінку найгіршого випадку для послідовності операцій, без жодної ймовірності. Кожен push у динамічний масив «відкладає» константу, яка потім оплачує копіювання при розширенні. Усереднення за випадковими даними - це аналіз середнього випадку, інша річ.