Gibt es eine Bibliotheksfunktion, die eine binäre Suche in einer Liste / einem Tupel durchführt und die Position des Elements zurückgibt, wenn es gefunden wird, und 'False' (-1, None, etc.), wenn nicht? Ich habe die Funktionen bisect_left / right im bisect-Modul gefunden , aber sie geben immer...
Ich hörte jemanden sagen, dass die binäre Suche die für die Suche erforderliche Eingabe halbiert und es sich daher um einen log (n) -Algorithmus handelt. Da ich keinen mathematischen Hintergrund habe, kann ich mich nicht darauf beziehen. Kann es jemand etwas genauer erklären? hat es etwas mit der...
Ich muss das k-te kleinste Element im binären Suchbaum finden, ohne eine statische / globale Variable zu verwenden. Wie kann man es effizient erreichen? Die Lösung, die ich im Kopf habe, ist die Operation in O (n), der schlimmste Fall, da ich vorhabe, den gesamten Baum in der Reihenfolge zu...
Ich benötige einen binären Suchalgorithmus, der mit den C ++ STL-Containern kompatibel ist, ähnlich wie std::binary_searchim <algorithm>Header der Standardbibliothek , aber ich brauche ihn, um den Iterator zurückzugeben, der auf das Ergebnis zeigt, und keinen einfachen Booleschen Wert, der...
Dies ist eine Hausaufgabenfrage. Sie sagen, es dauert O(logN + logM)wo Nund Msind die Arrays Längen. Nennen wir die Arrays aund b. Offensichtlich können wir alle ignorieren a[i]und b[i]wo i> k. Vergleichen wir zuerst a[k/2]und b[k/2]. Lassen Sie b[k/2]> a[k/2]. Daher können wir auch alle...