1 Matching Annotations
- Last 7 days
-
numerik.fau-mads.eu numerik.fau-mads.eu
-
Ist die Menge bereits sortiert, so liegt die Anzahl der benötigten Vergleichsoperationen mit dem Intervallhalbierungsverfahren in O(logn)\mathcal{O}(\operatorname{log} n)O(logn).
Gibt es eine noch effizientere Suche, als das Intervallhalbierungsverfahren für sortierte Mengen?
-