Weiß jemand die Antwort auf die Frage?
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
programmieren
Sollte gleich schnell sein. Antwort 4.
Beides hat Zeitkomplexität O(1).
get() bei einer Liste ist immer O(1), egal wie lange die Liste ist oder welchen Index man will. get() bei einer verketteten Liste ist jedoch nur beim ersten (oder letzten) Element O(1), ansonsten O(n).
Woher ich das weiß:Hobby – Programmieren ist mein Hobby & Beruf