Sunday, December 28, 2008

Container Summary Complexity from StrousStroup

Vector

[] - const
List Operations - O(n)+
Iterators - Random

List

List operation - const
Front operations - const
Back operations - const
Iterators - Bi

Dequeue
[] - const
List operations - O(n)
Front operations - const
Back operations - const
Iterators - Ran

List operations include
- Insert
- erase
- clear

No comments: