Quantcast
Channel: Mathelounge - Offene Fragen
Viewing all articles
Browse latest Browse all 58775

Korrektheitsbeweis für den Algorithmus zur binären Suche

$
0
0

Hi Community = ),

brauche dringend Hilfe bei der folgenden Aufgabe.

Führen Sie einen Korrektheitsbeweis für den Algorithmus zur binären Suche, d. h. zeigen Sie:

Die binäre Suche findet ein Element mit Schlüssel k in einem aufsteigend sortierten Array A, wenn A ein Element mit Schlüssel k enthält.


Viewing all articles
Browse latest Browse all 58775


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>