Изменения

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

Саморасширяющийся массив

1 байт убрано, 22:03, 28 февраля 2012
Нет описания правки
2) Массив расширяется: <tex> a_i = t_i + \Phi(2c, s + 1) - \Phi(c, s) = (s + 1) + 2 - s = 3 </tex>
В итоге, средняя стоимость операции add(x) — 3, а среднее время работы — <tex>ОO(1)</tex>.
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/18479»

Навигация