2
Сортування за допомогою стеків лише для читання
Розглянемо наступне налаштування: нам дається стек який містить n елементів.sssnnn ми можемо використовувати постійну кількість додаткових стеків.О(1)O(1)O(1) ми можемо застосувати наступні операції до цих стеків: перевірити, чи стек порожній, порівняйте основні елементи двох стеків, видаліть верхній елемент із стека, надрукувати верхній елемент у стеці, скопіюйте верхній елемент стека в інший …