требование, но, по идее, O(1) должно быть.
                  
                  
                
Ну так в Вики написано. Да и исходя из алгоритма тоже примерно так. Я не знаю что конкретно в стандарте но не думаю что там сильно расходиться
Обсуждают сегодня