Suchergebnisse für Anfrage "binary-search"
Wie ist es möglich, eine doppelt verknüpfte Liste in O (n) Zeit binär zu durchsuchen?
Ich habe gehört, dass es möglich ist, eine binäre Suche über eine doppelt verknüpfte Liste in O (n) Zeit zu implementieren. Der Zugriff auf ein zufälliges El...
Sortiervektor von Objekten für die binäre Suche
Ich habe folgende Klasse:
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 ...
Warum benötigt binarySearch ein sortiertes Array?
Wenn die binarySearch-Methode erfordert, dass Sie Ihr Array sortieren, bevor Sie es als Parameter an den Methodenaufruf übergeben, führen Sie eine Sortierung in der binarySearch-Methode durch.
Binäre Suche, um den Rotationspunkt in einer rotierten sortierten Liste zu finden
Ich habe eine sortierte Liste, die gedreht wird, und möchte eine binäre Suche in dieser Liste durchführen, um das minimale Element zu finden. Nehmen wir an, die ursprüngliche Liste ist {1,2,3,4,5,6,7,8}. Die gedrehte Liste kann wie ...
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 ...
Unterschied zwischen der binären Grundsuche nach Ober- und Untergrenze?
Im Artikelhttp: //community.topcoder.com/tc? module = Static & d1 = Tutorials & d2 = binarySearch [http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch], der Autor diskutiert die binäre Suche. Er unterscheidet zwischen dem ...
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 ...
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 ...