Ich habe ein Array A und eine einfach verkettete Liste ungerader Länge n (gegeben für das Array, noch unbekannt für die Liste). Ich soll auf das Element in der Mitte zugreifen und feststellen, wie viele Elemente ich besuchen muss, um darauf zugreifen zu können
a) Array A?
b) Liste L?
Leider bin ich völlig planlos, wie ich die Aufgabe angehen könnte. Als Hinweis bekomme ich, dass mehrfache Bsuche des selben Elementes natürlich zu dieser Aufwandsabschätzung dazu zählen.
Ich habe mir schon mal überlegt, dass sich die Mitte folgendermaßen finden lässt: Anzahl der Elemente geteilt durch 2 und danach aufrunden auf die nächste ganze Zahl. Gehört das zu Array oder Liste?
Eine andere Möglichkeit wäre das zweite Element zu streichen und dann das zweite+2 Schritte. Bin ich am Ende der Liste müsste ich wieder bei der kleinsten Zahl beginnen.
a) Array A?
b) Liste L?
Leider bin ich völlig planlos, wie ich die Aufgabe angehen könnte. Als Hinweis bekomme ich, dass mehrfache Bsuche des selben Elementes natürlich zu dieser Aufwandsabschätzung dazu zählen.
Ich habe mir schon mal überlegt, dass sich die Mitte folgendermaßen finden lässt: Anzahl der Elemente geteilt durch 2 und danach aufrunden auf die nächste ganze Zahl. Gehört das zu Array oder Liste?
Eine andere Möglichkeit wäre das zweite Element zu streichen und dann das zweite+2 Schritte. Bin ich am Ende der Liste müsste ich wieder bei der kleinsten Zahl beginnen.
Zuletzt bearbeitet: