next up previous
Next: Notations Up: Generic programming on automata Previous: Representing the subsets I,

Complexity values

We present in the next two tables an abstract of all complexities for each container since efficiency is directly linked to those properties. Remark that space complexities are not asymptotic but exact complexities.

 

Vincent Lemaout
12/9/1997