@GliderKite: ora non ho tempo per documentarmi su tutto, comunque le complessità asintotiche di tutte le operazioni sui container STL sono specificate nello standard (di cui puoi trovare le bozze gratuitamente un po' dovunque), che tuttavia non impone un'implementazione sottostante specifica, ma dice appunto solo gli O grandi delle operazioni (poi vabbé, in genere c'è un solo modo di implementare i vari container in modo che abbiano quelle complessità asintotiche).
@RooccoXXI: se vuoi lavorare per la gloria, potresti dare un'occhiata alla boost wishlist. Se vuoi fare soldi, non saprei che suggerirti.
