Suchergebnisse für Anfrage "binary-search"
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 ...
Wie finde ich das erste kleinere Element als eine ganze Zahl X in einem Vektor? (c ++)
Wenn ich den folgenden Vektor habe {10 10 10 20 20 20 30 30} und möchte, dass eine Funktion die Position der Ganzzahl zurückgibt, die = X ist, oder direkt da...
Python-Binärsuchfunktion zum Finden der ersten Zahl in der sortierten Liste, die größer als ein bestimmter Wert ist
Ich versuche, eine Funktion in Python zu schreiben, die die erste Zahl in einer sortierten Liste findet, die größer ist als ein bestimmter Wert, den ich als Argument übergebe. Ich habe online Beispiele gefunden, die einfache Listenverständnisse ...
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 ...
Binarysearch unsortiertes Array
Hoffentlich kennt jemand die Antwort auf diese Java-Zertifizierungsfrage:
Binäre Sucheffizienz vs. lineare Sucheffizienz in fortran
Bei dieser Frage geht es um die Effizienz einer linearen Suche im Vergleich zur Effizienz einer binären Suche nach einem vorsortierten Array in zusammenhänge...