binary-search

Fragen
Binäre Suche ist ein effizienter Algorithmus zum Suchen eines Elements in einem sortierten Array. Die Grundidee ist, den Suchraum in jedem Schritt um die Hälfte zu reduzieren. Die Komplexität des Algorithmus ist O (log (n)).
3
Antworten

Binäre Suche ist nicht effizient mit Traversierungskosten. Was ist?

Die binäre Suche hat mich enttäuscht, als ich versucht habe, sie auf die reale Welt anzuwenden. Das Szenario ist wie folgt.    Ich muss die Reichweite eines Geräts testen, das über Funk kommuniziert.   Kommunikation muss schnell erfolgen, abe...
03.12.2012, 02:22
5
Antworten

Zurückgeben eines Elements aus einem TreeSet mithilfe der Binärsuche

In TreeSet gibt es eine Methode namens contains, die true zurückgibt, wenn ein Element in der Menge ist. Ich nehme an, dass diese Methode die binäre Suche verwendet und nicht alle Elemente in aufsteigender Reihenfolge durchläuft. Habe ich recht?...
05.04.2011, 21:20
2
Antworten

Warum binarySearch auf einer Liste in Java?

Ich bin mir nicht sicher, warum List als allgemeine Datenstruktur einen binären Suchalgorithmus haben sollte, wenn die Liste sortiert ist. Wird die get -Methode, die den Index akzeptiert, nicht sequenziell durchlaufen, zumindest nicht für Li...
15.01.2012, 22:56
4
Antworten

Suchen Sie in Python den Eintrag in der Liste der Dicts mit Hilfe von bisect

Ich habe eine Liste von Diktaten, etwa so: %Vor% Die dict-Elemente sind in der Liste nach den 'offset' -Daten sortiert. Die realen Daten könnten viel länger sein. Was ich tun möchte, ist, ein Element in der Liste nach einem bestimmten...
27.08.2009, 23:43
1
Antwort

binäre Such-Effizienz vs. lineare Such-Effizienz in Fortran

In dieser Frage geht es um die Effizienz einer linearen Suche im Vergleich zur Effizienz einer binären Suche nach einem vorsortierten Array im zusammenhängenden Speicher ... Ich habe eine Anwendung in Fortran geschrieben (77!). Eine häufige O...
09.05.2012, 21:03
2
Antworten

Findet Fibonacci schneller als die binäre Suche?

Ich lese einige Materialien, die behaupten, Fibonacci Suche ist schneller als binäre Suche im Durchschnitt, und die Hauptursache ist "es beinhaltet nur Addition und Subtraktion, nicht Division durch 2". Ich habe einige Fragen: 1.Ist Fibona...
05.04.2014, 07:08
4
Antworten

Sichere ganzzahlige Mittelwertformel

Ich suche nach einer effizienten Formel, die in Java arbeitet und den folgenden Ausdruck berechnet: %Vor% wird für die binäre Suche verwendet. Bisher habe ich "low + (high - low) / 2" und "high - (high - low) / 2" verwendet Überlauf und Unte...
30.01.2011, 17:02
2
Antworten

Optimieren eines großen if-else-Zweigs mit binärer Suche

Also gibt es einen if-else-Zweig in meinem Programm mit etwa 30 if-else-Anweisungen. Dieser Teil läuft mehr als 100 Mal pro Sekunde, also sah ich es als eine Gelegenheit, zu optimieren, und machte es binäre Suche mit einem Funktionszeigerarray (...
08.06.2015, 15:56
3
Antworten

Rekursive binäre Suchmethode mit nur 2 Argumenten

Okay, das ist für einen Schulauftrag. Ich hatte keine Probleme, eine rekursive binäre Suche zu machen, aber die Zuweisung besagt ausdrücklich, dass die Methode nur zwei Argumente, die Liste und das Element, nach dem Sie suchen, haben soll. Dies...
05.12.2011, 22:12
8
Antworten

Verwendung der Rekursion beim Erstellen eines binären Suchalgorithmus

Ich habe meine freie Zeit genutzt, um Java durch Codierungsalgorithmen zu üben. Einer der von mir kodierten Algorithmen war die binäre Suche: %Vor% Ich möchte wirklich in der Lage sein, einen viel saubereren und effizienteren binären Suchalg...
25.09.2013, 18:39