Don't you know how to initialize a big Array of Arrays or Vector of Vector? Or don't you know how to measure the memory footprint? I would expect a linear relationship, and try to disprove or prove this idea for some forms of collection. Then measure for some sample sizes up to the limit of my machine.
–
user unknownJun 8 '11 at 2:49

It's more that I haven't performed those measurements and was wondering if anybody knew...
–
huynhjlJun 12 '11 at 4:07