Algorithmen und Datenstrukturen · Junior · Frage 11 von 75
Was bedeutet O(1) zusätzlicher Speicher für einen Algorithmus?
- 1Der Zusatzspeicher bleibt bei jeder Eingabegröße gleich
- 2Er läuft, ohne überhaupt irgendeinen Speicher zu belegen
- 3Er nutzt genau eine Variable, egal was er tut
Antwort zeigen
Richtige Antwort: Der Zusatzspeicher bleibt bei jeder Eingabegröße gleich
Erklärung
O(1) Speicher heißt eine feste Menge zusätzlichen Speichers unabhängig von n: ein paar Zähler oder Zeiger. Ein Array an Ort und Stelle mit zwei Indizes umzudrehen ist O(1) Speicher; es in ein neues Array zu kopieren ist O(n).