Hey, für die Operationen contains und und remove einer Linkedlist, wenn diese sortiert ist kann man dadurch eine bessere Worstcase Laufzeit für contains und remove erzwecken ? ich denken ja, weil wenn das Element was ich suche recht groß ist kann ich ja von hinter drüber iterieren und wenn es klein ist von vorne. Die Frage ist wie definiere ich groß und klein. Weil so könnten die Elemente ja schneller gefunden werden. Im normalen Worstcase also wenn die Liste nicht sortiert ist, beträgt die Worstcase Laufzeit ja O(n). Wie wäre es dann mit der Laufzeit für eine sortierte Liste. Die implemetierung von contains und remove darf für eine bessere Laufzeit angepasst werden. Kann mir jemand helfen ?