Worst case is linear in the size of the container. 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.