Diskussion
M sei die Grundmenge; dargestellt werden soll IP(M).
O(k) bedeutet "proportional zu k". Index s/m bedeutet "stets/im Mittel"
Listen Bitvektoren
- iselem(x,s): Om(|s|) Os(1)
- insert(x,s): Om(|s|) Os(1)
- del(x,s): Om(|s|) Os(1)
- uni(s,t): Om(|s|+|t|) Os(1)
- isc(s,t): Om(|s|+|t|) Os(1)
- size(s) : Os(|s|) Os(|M|)
- printset(s): Os(|s|) Os(|M|)
- Speicheraufwand: Os(|s|) Os(1)