Suchergebnisse für Anfrage "binary-search"
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 Sie eine fehlende 32-Bit-Ganzzahl in einem unsortierten Array mit höchstens 4 Milliarden Zoll
Dies ist dasProblem beschrieben in
Arrays.binarySearch funktioniert nicht wie es sollte
Ich habe ein String-Array [1, 2, 3] und suche mit Arrays.binarySearch nach all diesen Zahlen, finde 1 und 2, aber mit 3 gibt es -1 zurück. weißt du, warum da...
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...
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 ...