Изменения

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

Трапецоидная карта

1 байт добавлено, 21:34, 21 февраля 2012

→‎Память

Mem = <tex>O(n) + \sum^{n}_{i=1}</tex>E[k_i]

Используя вывод из предыдущей части получаем, что <tex>E[k_i] <= \le O(i)/i = O(1)</tex>

А тогда Mem = <tex>O(n)</tex>

228

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/18197»