This flashcard is just one of a free flashcard set. See all flashcards!

Uniformes Kostenmaß: Jeder Schritt zählt eine Zeiteinheit

Logarithmisches Kostenmaß: Die Laufzeitkosten eines Schritts sind proportional zur binären Länge der Zahlen in den angesprochenen Registern.

Terminiert die Rechnung nicht, ist die Laufzeit unbeschränkt.