Verwendung der Rekursion beim Erstellen eines binären Suchalgorithmus

Ich habe meine freie Zeit an der Universität genutzt, um Java mithilfe von Codierungsalgorithmen zu üben. Einer der von mir codierten Algorithmen war die bin...

Wie man eine binäre Suche in JavaScript implementiert

https: //www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-searc [https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search] Ich habe den Pseudocode ...

Finden Sie eine Zahl in einem sortierten multidimentionalen Array mit binärer Suche

Mehrere Einträge mit der binären Suche finden

Ich benutze Standardbinäre Suche schnell ein einzelnes Objekt in einem zurückgebensortierte Liste (In Bezug auf eine sortierbare Eigenschaft).Jetzt muss ich ...

Finden Sie das kleinste Element in einem binären Suchbaum auf optimale Weise

Ich muss das kleinste k-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 ...

Suchen nach einem Element in einem kreisförmig sortierten Array

Wir möchten nach einem bestimmten Element in einem kreisförmig sortierten Array mit einer Komplexität von nicht mehr als @ sucheO(log n). Beispiel: Suche nach13 im{5,9,13,1,3}. Meine Idee war, das kreisförmige Array in ein reguläres sortiertes ...

Was ist schneller, Hash Lookup oder Binary Search?

Wenn eine statische Menge von Objekten angegeben wird (statisch in dem Sinne, dass sie nach dem Laden selten oder nie geändert werden), in die wiederholte gleichzeitige Suchen mit optimaler Leistung erforderlich sind, was besser ist, einHashMap ...