Илья Шишков - Что-то у меня тормозит: заглядываем внутрь С++ контейнеров
HTML-код
- Опубликовано: 15 май 2024
- Подробнее о конференции C++ Russia: jrg.su/W8skjE
- -
Возвращаемся к азам и смотрим, какие асимптотики имеют различные операции с контейнерами С++ и почему именно так. Обсуждаем общие рекомендации - какой контейнер и когда использовать.
Скачать презентацию с сайта С++ Russia - jrg.su/whTxmR - Наука
16:40
В результате реаллокации с номером i будет 2^(i-1) перемещений.
У тебя, ведь, так и написано справа, что для первой реаллокации будет 2^0, для второй будет 2^1.
И сумма перемещений в таком случае будет: 1 + 2 + ... + 2^(log2N - 1)
Хотя, я думаю, что тут это совсем не критично и разницы почти нет.
Была хорошая лекция по Множествам в курсе Тренировок по алгоритмам от Яндекса - ruclips.net/video/PUpmV2ieIHA/видео.html. Всем рекомендую