Изменения

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

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

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

Навигация