Изменения

Перейти к: навигация, поиск

Амортизационный анализ

Нет изменений в размере, 21:28, 1 марта 2012
Пример
1.2) <tex>a_{pop} = 1 - 1 = 0,</tex> т. к. время выполнения операции pop {{---}} 1, а изменение потенциала {{---}} -1.
1.3) <tex>a_{multipop} = k + - k = 0,</tex> т. к. время выполнения операции multipop(k) {{---}} k, а изменение потенциала {{---}} -k.
2) Для любого <tex>i: \enskip \phi_i = O(n),</tex> так как элементов в стеке не может быть больше <tex>n</tex>
315
правок

Навигация