Suchergebnisse für Anfrage "big-o"
robe Schätzung der Laufzeit von Big
Wenn daseitliche Komplexit meines Programms ist, sagen SieO (n ^ 2), Wie drücke ich die Laufzeit in @ auZeiträume von Sekunden für einen großen Wert von n, 10 ^ 6? Ich benötige eine grobe Schätzung, um zu wissen, ob eine Optimierung erforderlich ...
Kannst du Addition / Multiplikation mit Big O-Notationen machen?
Ich nehme gerade an einer Algorithmusklasse teil und wir behandeln Big O-Notationen und so weiter. Letztes Mal haben wir darüber gesprochen, wie O (n^2 + 3n + 5) = O(n^2)Und ich habe mich gefragt, ob diesbezüglich die gleichen Regeln ...
Algorithmen: Wie hängen Divide-and-Conquer und Zeitkomplexität O (nlogn) zusammen?
In meiner Klasse Algorithmen und Datenstrukturen ein erstesdivide-and-conquer algorithm nämlichmerge sort wurde vorgestellt ei der Implementierung eines Algorithmus für eine Aufgabe kamen mir einige Fragen in den Sin Hat jeder Algorithmus, der ...
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 ...
Wie ist es für Java HashMap möglich, eine konstante Zeitsuche O (1) für "get" -Operationen durchzuführen?
Ich verstehe die Grundlagen der Funktionsweise einer HashMap - hm.put (obj) findet basierend auf dem Wert von obj.hashCode den richtigen Bucket, in den das Objekt platziert werden soll. Wenn dann in diesem Bucket ein anderes Objekt .equals (obj) ...
Algorithmus zur effizienten Bestimmung des [n] [n] -Elements in einer Matrix
Dies ist eine Frage zu einem Teil der Kursarbeit. Sie möchten die Frage also lieber nicht vollständig beantworten, sondern Tipps zur Verbesserung der Laufzeitkomplexität meines aktuellen Algorithmus geben. Ich habe die folgenden Informationen ...
Ruby - löscht einen Wert aus dem sortierten (eindeutigen) Array zur Laufzeit von O (log n)
Ich habe ein sortiertes Array (eindeutige Werte, nicht dupliziert). Ich weiß, ich kann @ verwend Array # binarysearch [http://ruby-doc.org//core-2.2.0/Array.html#method-i-bsearch] aber es wird verwendet, um Werte zu finden, die nicht gelöscht ...
Big-O Algebra Simplification Issue
Ich arbeite jetzt seit einigen Stunden an einem Problem und muss geklärt werden: Ich musste die folgenden Big-O-Ausdrücke (so weit wie möglich) vereinfachen. Für jeden habe ich aufgeschrieben, was ich für die richtige Antwort hielt. Ich hätte ...
eitkomplexitätsberechnung für den Dijkstra-Algorithm
ach meinem Verständnis habe ich die zeitliche Komplexität des Dijkstra-Algorithmus als Big-O-Notation unter Verwendung der unten angegebenen Adjazenzliste berechnet. Es kam nicht so heraus, wie es sein sollte und das brachte mich dazu, es Schritt ...
Sollte ich java.util.HashSet zugunsten von CompactHashSet ausgeben? [geschlossen
Ich habe festgestellt, dass es eine Implementierung eines @ gibSet, das Hashes verwendet (mit allen nützlichen Konsequenzen, wie O (1) fürcontains() etc) das ist angeblich effizienter alsjava.util.HashSet in jeder Hinsicht: http: ...