Suchergebnisse für Anfrage "binary-search"

3 die antwort

So verwenden Sie eine Binärsuche für ein sortiertes Array, um die Anzahl der Ganzzahlen innerhalb eines bestimmten Bereichs zu ermitteln. (mit Duplikaten)

Angenommen, Sie haben ein sortiertes Array von Ganzzahlen:

4 die antwort

Wenn die Anweisung die wahren Umstände nicht erkennt?

Ich habe Probleme mit diesem binären Suchalgorithmus. Hier finden Sie Erklärungen zu den Variablen. wert: die Zahl, die im Array gesucht wird values []: das Array, das durchsucht wird n: Anzahl der Elemente im Array high: höchstes Element ...

2 die antwort

Sortiervektor von Objekten für die binäre Suche

Ich habe folgende Klasse:

TOP-Veröffentlichungen

2 die antwort

searching sortierte Elemente in eine sortierte Reihenfolge

Ich möchte eine Folge von Elementen in einem sortierten Array von Werten finden. Ich weiß, dass ich mit Numpy Folgendes tun kann: l = np.searchsorted(values, items)Dies hat die Komplexität von O (len (items) * log (len (values))). Meine Artikel ...

5 die antwort

Java-Äquivalent von c ++ equal_range (oder lower_bound & upper_bound)

8 die antwort

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 ...

8 die antwort

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...

6 die antwort

Wo befindet sich der Fehler in meinem Code, eine binäre Suche durchzuführen?

Ich habe Code für einen binären Suchalgorithmus geschrieben. Code #include "cs50.h" int main(void) { int n = GetInt(); int value = GetInt(); int values[n]; for (int i = 0; i < n; i++) { printf("Put in number %i ", i + 1); values[i] = GetInt(); ...

3 die antwort

Die mögliche Anzahl von binären Suchbäumen, die mit N Schlüsseln erstellt werden können, ist durch die Nte katalanische Nummer gegeben. Warum?

Das hat mich eine Weile gestört. Ich weiß, dass bei N Schlüsseln, die in Form eines binären Suchbaums angeordnet werden sollen, die mögliche Anzahl der Bäume...

5 die antwort

Wie führe ich eine binäre Suche in NSArray durch?

Was ist der einfachste Weg, eine binäre Suche auf einem (bereits) sortierten zu machen