Algorithmen und Datenstrukturen

Einheitskostenmaß

Annahme:
jedes Datenelement belegt unabhängig von seiner tatsächlichen Speichergröße belegt den denselben Speicherplatz (die Einheitsgröße) und verursacht gleiche Verarbeitungskosten
 
Größe der Eingabe ^= Anzahl der Datenelemente
 
z.B. 
Sortieren von Zahlen 

Diskussion