Modifikation der Binärsuche
1 Beiträge gefunden:
0 Dokumente und 1 Forumsbeiträge0 Dokumente zum Thema Modifikation der Binärsuche:
1 Forumsbeiträge zum Thema Modifikation der Binärsuche:
Eine lineare Liste L der Lšange n sei wie folgt teilsortiert: Fšur alle Indizes k, l ∈ {1, . . . , n} gilt
a > a ⇒ k ≥ l − 1
Wenn also zwei Elemente in der falschen Reihenfolge stehen, dann steht das Gršoßere direkt vor
dem Kleineren.
Geben Sie eine mšoglichst einfache Modifikation der Binšarsuche aus der Vorlesung an, d..