Например, у меня есть std:: map с известными sizeof (A) и sizeof (B), а карта содержит N записей внутри. Как вы оцениваете его использование памяти? Я бы сказал, что-то вроде
(sizeof(A) + sizeof(B)) * N * factor
Но каков фактор? Может быть, другая формула?
Может быть, проще запросить верхнюю границу?