Erase Element is amortized constant time. Worse case is linear in the size of the container. Average complexity for Find is constant time. Worst case is linear in the size of the container. Worst case is linear in the size of the container.
Worst case is linear in the size of the container.
Bucket Count is amortized constant time. Resize is linear in the size of the container. See, for example, section 6.4 of Knuth. EarthWeb is a service of INT Media Group, Incorporated. Copyright 2001 INT Media Group, Incorporated.