Изменения

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

Стек

96 байт добавлено, 18:23, 12 июня 2014
На списке
'''return''' data
В реализации на списке, кроме самих данных, хранятся указатели на следующие элементы, которых столько же, сколько и элементов, то есть, так же <tex>n</tex>. Стоит заметить, что, хотя общая оценка затрачиваемой памяти <tex>O(n)</tex>, в ней скрыта бóльшая константаиз-за того, что все элементы лежат в памяти не подряд, и реализация на списке требует несколько больше памяти.
===На саморасширяющемся массиве===
215
правок

Навигация