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