Suche in ungeordneten linearen Listen Sequentielle Suche durchlaufe Liste sequentiell bis Schlüssel gefunden oder Listenende erreicht ist linearer Suchaufwand: O(n) Suche in geordneten linearen Listen Sequentielle Suche durchlaufe Liste (aufsteigend) solange Suchschlüssel größer aktueller Schlüssel und Listenende nicht erreicht linearer Suchaufwand: O(n) Binäre Suche V1 Intervallunterteilung bis Intervallgröße = 1 Aufwand: O(log²n) kein Abbruch, selbst […]