Thread: Not enough variables.

Originally Posted by Elysia

Now that's a pretty big assumption, seeing as all compiler vendors are allowed to implement their std::map differently - so there is no "one" implementation of std::map, so I cannot think that is a valid statement or fact.
Is it faster than ALL std::map implementations or just one?

We are talking about a difference in complexity (assuming a good hash function), not some constant factor difference due to implementation.

Originally Posted by matsp

Yes, as OnionKnight says, the problem can be solved with 3 variables: The number entered, a count of number of values entered, and a sum of the values so far.
--
Mats

What am I, the invisible man now???