Имеется в виду то сообщение, на которое я отвечал Весь цикл имеет такую сложность
Так там же цикл - О(n), где n - bucket.size(), внутри операция константная или я чего-то не понимаю
Как копирование и вставка последовательности в другую последовательность может быть константным?)
То есть, ans.insert - не совсем конст? Я просто про это и спрашивал вначале
Ту перегрузку, которую ты вызываешь — конечно нет
как я понял, сделать эту операцию конст тоже никак не выйдет?
конкатенация двух последовательностей
стандартными средствами — нет возможно, есть какой-то аналог std::deque, который позволяет целые блоки вставлять
вообще, можно свой контейнет написать на основе листов, все будет ок
спасибо, более обширно разобрался
Обсуждают сегодня