Обсуждение:Очередь — различия между версиями
Whiplash (обсуждение | вклад) м |
|||
| (не показаны 3 промежуточные версии 3 участников) | |||
| Строка 1: | Строка 1: | ||
| − | {{tick}} Добавить реализацию на двух стеках. | + | {{tick|ticked=1}} Добавить реализацию на двух стеках. |
| − | :Если уж добавлять, то нужно оформить, как и остальные реализации (к примеру, добавить "операции выполняются за <tex>O(1)</tex>" и плюсы/минусы) | + | :Если уж добавлять, то нужно оформить, как и остальные реализации (к примеру, добавить "операции выполняются за <tex>O(1)</tex>" и плюсы/минусы). |
| + | :Хм. А почему медленнее-то? Не понятно. | ||
| + | :И, да, как я понимаю, в реализации на массивах O(1) амортизированное, а не истинное (из-за необходимости перевыделения памяти). | ||
{{tick|ticked=1}} Ну, во-первых. В плюсах и минусах написан какой-то трешак местами. Примеры: | {{tick|ticked=1}} Ну, во-первых. В плюсах и минусах написан какой-то трешак местами. Примеры: | ||
* Плюсы реализации на массиве могут повторяться как минусы реализации на списке, что не есть хорошо, я думаю. | * Плюсы реализации на массиве могут повторяться как минусы реализации на списке, что не есть хорошо, я думаю. | ||
* «размер очереди ограничен лишь объемом памяти» — корявая фраза. Размер очереди у нас в обоих случаях ничем не ограничен. | * «размер очереди ограничен лишь объемом памяти» — корявая фраза. Размер очереди у нас в обоих случаях ничем не ограничен. | ||
В общем, советую проверить и то, что неверно, выкинуть. | В общем, советую проверить и то, что неверно, выкинуть. | ||
| + | |||
{{tick|ticked=1}} В минусы реализации на списке нужно добавить тот факт, что в таком варианте память фрагментируется гораздо сильнее и последовательная итерация по такой очереди может быть ощутимо медленнее, нежели итерация по очереди на массиве. | {{tick|ticked=1}} В минусы реализации на списке нужно добавить тот факт, что в таком варианте память фрагментируется гораздо сильнее и последовательная итерация по такой очереди может быть ощутимо медленнее, нежели итерация по очереди на массиве. | ||
| + | |||
{{tick|ticked=1}} Советую вообще дать прочитать этот конспект какому-нибудь хоть чуть-чуть шарящему человеку, дабы вычистить фактические ошибки (FIFO - не стратегия, а принцип) и ошибки согласования («Для реализации очереди на списке этого необходимо создать список»). | {{tick|ticked=1}} Советую вообще дать прочитать этот конспект какому-нибудь хоть чуть-чуть шарящему человеку, дабы вычистить фактические ошибки (FIFO - не стратегия, а принцип) и ошибки согласования («Для реализации очереди на списке этого необходимо создать список»). | ||
| + | |||
{{tick|ticked=1}} Стоит оформить ссылки в соответствии с требованиями ([[Обсуждение:Дискретная_математика_и_алгоритмы#.D0.92.D0.B8.D0.BA.D0.B8.D1.84.D0.B8.D0.BA.D0.B0.D1.86.D0.B8.D1.8F|пункт 9]], [[Обсуждение:Дискретная_математика_и_алгоритмы#.D0.98.D1.81.D1.82.D0.BE.D1.87.D0.BD.D0.B8.D0.BA.D0.B8|требования к оформлению источников]]). | {{tick|ticked=1}} Стоит оформить ссылки в соответствии с требованиями ([[Обсуждение:Дискретная_математика_и_алгоритмы#.D0.92.D0.B8.D0.BA.D0.B8.D1.84.D0.B8.D0.BA.D0.B0.D1.86.D0.B8.D1.8F|пункт 9]], [[Обсуждение:Дискретная_математика_и_алгоритмы#.D0.98.D1.81.D1.82.D0.BE.D1.87.D0.BD.D0.B8.D0.BA.D0.B8|требования к оформлению источников]]). | ||
| − | {{tick}} Что такое «динамическое множество»? | + | |
| − | {{tick}} В псевдокоде реализации на двух стеках в операции push второй if не нужен. | + | {{tick|ticked=1}} Что такое «динамическое множество»? |
| + | |||
| + | {{tick|ticked=1}} В псевдокоде реализации на двух стеках в операции push второй if не нужен. | ||
| + | |||
| + | == Замечания АС == | ||
| + | {{tick}} хлеб заменили на врача? оооок | ||
| + | |||
| + | {{tick}} в реализации на списке операция pop выполняет разыменование удаленного указателя | ||
| + | |||
| + | {{tick}} В реализации на двух стеках необходимо добавить доказательство амортизированной оценки и ""минусы"" переписать по-человечески | ||
Текущая версия на 18:13, 12 июня 2012
☑ Добавить реализацию на двух стеках.
- Если уж добавлять, то нужно оформить, как и остальные реализации (к примеру, добавить "операции выполняются за " и плюсы/минусы).
- Хм. А почему медленнее-то? Не понятно.
- И, да, как я понимаю, в реализации на массивах O(1) амортизированное, а не истинное (из-за необходимости перевыделения памяти).
☑ Ну, во-первых. В плюсах и минусах написан какой-то трешак местами. Примеры:
- Плюсы реализации на массиве могут повторяться как минусы реализации на списке, что не есть хорошо, я думаю.
- «размер очереди ограничен лишь объемом памяти» — корявая фраза. Размер очереди у нас в обоих случаях ничем не ограничен.
В общем, советую проверить и то, что неверно, выкинуть.
☑ В минусы реализации на списке нужно добавить тот факт, что в таком варианте память фрагментируется гораздо сильнее и последовательная итерация по такой очереди может быть ощутимо медленнее, нежели итерация по очереди на массиве.
☑ Советую вообще дать прочитать этот конспект какому-нибудь хоть чуть-чуть шарящему человеку, дабы вычистить фактические ошибки (FIFO - не стратегия, а принцип) и ошибки согласования («Для реализации очереди на списке этого необходимо создать список»).
☑ Стоит оформить ссылки в соответствии с требованиями (пункт 9, требования к оформлению источников).
☑ Что такое «динамическое множество»?
☑ В псевдокоде реализации на двух стеках в операции push второй if не нужен.
Замечания АС
☐ хлеб заменили на врача? оооок
☐ в реализации на списке операция pop выполняет разыменование удаленного указателя
☐ В реализации на двух стеках необходимо добавить доказательство амортизированной оценки и ""минусы"" переписать по-человечески
