234
правки
Изменения
Нет описания правки
Рассмотрим такую структуру на примере стека.
== Наивная реализация ==
Самое простое и очевидное решение этой задачи — симуляция описанного процесса, т.е. честное копирование стека при каждой операции. <br>
Очевидно, что это не самое эффективное решение. Сложность одной операции составляет <tex>O(n)</tex> и количество требуемой памяти — <tex>O(n * n)</tex>.
== Нормальная реализация ==
Итак
== См. также==
* [[Стек]]
== Ссылки ==
