Изменения

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

Персистентная очередь

2 байта убрано, 08:55, 11 июня 2013
м
Основная идея: опечатки
= Основная идея =
Для создания персистентной очереди очень удобно пользоваться ее реализацией на стеках, поскольку стеки легко сделать персистентными, причем в этом случае мы добьемся функциональной персистетнтностиперсистентности. Реализация на двух стеках не подходит для этого, так как в худшем сучае требует <tex>O(n)</tex> времени, а значит и <tex>O(n)</tex> памяти в случае персистентности на операцию. Покажем сначала как создать очередь в реальном времени с <tex>O(1)</tex> времени на операцию, а затем превратим ее в персистентную.
== Реализация очереди на шести стеках ==
120
правок

Навигация