Изменения

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

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

2 байта добавлено, 01:51, 16 февраля 2012

→‎Память

Ура

===Память===

Заметим, что количество трапецоидов как мы доказали раньше равно O(n), поэтому мы должны оценить количество узлов созданых на i-ой итерации.

228

правок

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