Стеки и очереди
Увы, но нам не удалось найти больше постов
Уведомления
Авторизуйтесь, чтобы оценивать посты, писать комментарии и создавать записи.
Самые популярные задачи с IT-собеседований — более 100 логических задач, IT-кейсов и заданий по разработке для профессиональных программистов (с ответами!).
Подобно многим задачам, все зависит от того, как мы собираемся поддерживать эти стеки. Если нам нужно выделить определенное пространство для каждого стека, можно так и поступить. Но в этом случае один из стеков может исчерпать ресурсы, а другие будут практически пустыми.
Итак, оценка времени работы функция push, pop и min -- O(1).
Увы, но нам не удалось найти больше постов