PPT-Folie
Für insert und del ist die korrekte Fortschaltung der Größe einfach, für uni und isc dagegen nicht.
Will man aber nur die eingeschränkte Signatur mit clear , iselem , insert , del , size , printset implementieren, ergibt sich ein erheblicher Effizienzgewinn, wenn size häufig benötigt wird.
Allerdings wird im Fall der Bitvektoren der Speicherbedarf verdoppelt. Bei den Listen schlägt die zusätzliche Größenkomponente im Verhältnis nicht so stark zu Buch.
Die Details bleiben einer Übungsaufgabe vorbehalten.