Algorithmen und Datenstrukturen · Junior · Frage 24 von 75
Was kostet es, das k-te Element einer verketteten Liste zu holen?
- 1O(log k)
- 2O(k)
- 3O(1)
Antwort zeigen
Richtige Antwort: O(k)
Erklärung
Es gibt keinen Index: man muss am Kopf beginnen und k-mal next folgen. Das ist der Hauptkompromiss gegenüber Arrays, wo arr[k] O(1) ist.