Suchergebnisse für Anfrage "time-complexity"
Iterator ++ Komplexität für STL-Karte [geschlossen]
Wie komplex ist die Iterator ++ - Operation für stl RB-Tree (set oder map)? Ich dachte immer, sie würden Indizes verwenden, daher sollte die Antwort O (1) sein, aber kürzlich las ich die Implementierung von vc10 und stellte schockiert fest, dass ...
Bester Fall Big O Komplexität
Die Frage: Wie können Sie die Eingabedaten begrenzen, um eine bessere Big O-Komplexität zu erreichen? Beschreiben Sie einen Algorithmus zum Behandeln dieser begrenzten Daten, um festzustellen, ob Duplikate vorhanden sind. Was ist die ...
JavaScript-Laufzeitkomplexität von Array-Funktionen
Ist die Laufzeitkomplexität durch den JS-Standard auf Common festgelegt?Array funktioniert wiepush, pop, shift, slice odersplice? Esp. Ich interessiere mich für das Entfernen und Einfügen von Einträgen an zufälligen Positionen. Wenn ...
Was ist die zeitliche Komplexität der Wiederholung T (n) = 2T (n-1) + 4
Was ist die zeitliche Komplexität der Wiederholung T (n) = 2T (n-1) + 4? Ich habe ernsthafte Probleme damit. Ich habe es versucht: T (n) = 2T (n - 1) + 4 = 2 (2T (n - 2) + 4) + 4 = 4T (n - 2) + 12 = 4 (2T (n - 3) + 4) + 4 = 8T (n-3) + 20 = 8 ...
Ermitteln der Anzahl der Elemente in einem Vektor, die kleiner sind als ein Element in einem anderen Vektor
Nehmen wir an, wir haben ein paar Vektoren a <- c(1, 2, 2, 4, 7) b <- c(1, 2, 3, 5, 7)Für jedes Elementb[i] imb Ich möchte die Anzahl der Elemente in findena das ist weniger alsb[i], oder gleichwertig, ich möchte den Rang von b_i in ...
Gibt es einen O (n) Integer-Sortieralgorithmus?
Die letzte Woche bin ich darüber gestolpertdieses Papier [http://www.pw.ethz.ch/people/research_group/mauej/personal/publications/MaueSanders2007.pdf] wo die Autoren auf der zweiten Seite erwähnen: Beachten Sie, dass dies eine lineare Laufzeit ...
Wie überprüfe ich, ob ein Array ein Objekt in JavaScript enthält?
Was ist der präziseste und effizienteste Weg, um herauszufinden, ob ein JavaScript-Array ein Objekt enthält? Dies ist die einzige Möglichkeit, die ich kenne: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { ...
LRU-Cache in Java mit Generics- und O (1) -Operationen
Diese Frage taucht in Vorstellungsgesprächen häufig auf. Die Idee ist, eine Datenstruktur zu definieren, anstatt die in LinkedHashMap integrierte Java zu verwenden. Ein LRU-Cache löscht denzuletzt benutzt Eintrag, um einen neuen einzufügen. ...
Best Practices zum Messen der Laufzeitkomplexität eines Codeteils
Ich habe einen knorrigen Code, dessen Zeiteffizienz ich messen möchte. Da es schwierig ist, diese Komplexität anhand des Codes selbst abzuschätzen, möchte ich ihn in eine Schleife einfügen und die Ergebnisse zeitlich festlegen. Sobald genügend ...
Wie erweitert ist Enhanced-For-Loop?
Ich durchlaufe nacheinander die Elemente einer Liste von String-Objekten: LinkedList list; // add values to the list here for (int i = 0; i < list.size(); i++) System.out.println(list.get(i));Hier wird jedes Mal, wenn ich get () auf liste ...