RWTBitVec<Size>, RWTPtrVector, and RWTValVector<T>

Table 22 – Time and space requirements for RWTBitVec<Size>, RWTPtrVector, and RWTValVector
operation	time cost	space cost
Find (average item)	N/2	0
Change/replace item	C	0
Container overhead		(Mt+2i) + 0
Comments	Simple wrapper around an array of T (except bitvec: array of byte)	Resize only if told to.