История изменений
Исправление a--, (текущая версия) :
Два этих условия нас мгновенно приводят к очереди (или стеку) построенной поверх деки. Что я упускаю?
То, что на самом деле это не условия, а послабления. (Я их назвал ограничениями, но имел в виду «ограничения на ограничения»).
Несмотря на эти послабления у нас остается ограничение «О(1) на перенос элемента из середины контейнера во фронт». И у деки с этим не очень, прямо скажем.
Исходная версия a--, :
Два этих условия нас мгновенно приводят к очереди (или стеку) построенной поверх деки. Что я упускаю?
То, что это на самом деле не условия, а послабления. (Я их назвал ограничениями, но имел в виду «ограничения на ограничения»).
Несмотря на эти послабления у нас остается ограничение «О(1) на перенос элемента из середины контейнера во фронт». И у деки с этим не очень, прямо скажем.