Илья Шишков - Что-то у меня тормозит: заглядываем внутрь С++ контейнеров

[@mrhrush4810]

16:40 В результате реаллокации с номером i будет 2^(i-1) перемещений. У тебя, ведь, так и написано справа, что для первой реаллокации будет 2^0, для второй будет 2^1. И сумма перемещений в таком случае будет: 1 + 2 + ... + 2^(log2N - 1) Хотя, я думаю, что тут это совсем не критично и разницы почти нет.

[@vladimirprivalov8434]

Была хорошая лекция по Множествам в курсе Тренировок по алгоритмам от Яндекса - kzbin.info/www/bejne/hobTnolonsp8fqM. Всем рекомендую