Здравствуйте, Кодт, Вы писали:
N>>Хотелось бы увидеть эту гарантию в стандарте. Или её явное отсутствие. Я не нашёл в тексте стандарта, как и для Java HashMap.
К>У std::sort это неочевидно, но это естественным образом вытекает из требования о логлинейной сложности в худшем случае.