asymptotic-complexity

0Hitze

1Antwort

Gründe, warum Sie einen Θ (n log n) -Zeitalgorithmus über einen Θ (n) -Zeitalgorithmus für die gleiche Aufgabe verwenden könnten

Diese Fragen kamen bei einer Hausaufgabe auf. Ich kann nicht verstehen warum? Es scheint, als würden Sie immer den Algorithmus wählen wollen, der die beste Laufzeit erzeugt.

11Hitze

1Antwort

Finden Sie das nächste größere Element in einem Array

Gegeben ein Array, für jedes Element muss ich das kleinste Element auf der rechten Seite des gegebenen Elements finden, das größer als das aktuelle Element ist. Mathematisch Für jeden Index i in Array

2Hitze

2Antwort

Java Collection addAlle Komplexität

Gibt es eine Java-Sammlung mit einer Komplexität von O (1) und nicht O (n) für die addAll-Operation, oder muss ich meine eigene Sammlung implementieren? Mit einer effizienten verknüpften Liste sollte

2Hitze

1Antwort

Anwenden Fall 3 des Master-Theorems

Introduction to Algorithms CLRS 4.3 (b) hat das Problem T (n) = 3 * T (n/3) + n/lg (n) Beachten Sie, dass n^(log a/log b) = n^(3 log/log 3) = 1 die Buch heißt es, dass hier der Master-Theorem Fall 3 n

-3Hitze

1Antwort

die asymptotische Komplexität im schlimmsten Fall Bestimmung (O (N)) von einer bestimmten Funktion

Ich mag die asymptotische Komplexität im schlimmsten Fall die folgende Funktion bestimmen: int j; float r = 1.0; for (int i=1; i<(log n); i++){ j = 1; while (j <= i^2){ r*=2; j

0Hitze

1Antwort

Andere Ressourcen jenseits von Zeit und Raum in Rechenkomplexität

Im Allgemeinen sprechen wir bei der Komplexität der Berechnungen von Zeit- und Raumkomplexität. Das heißt, wir überlegen uns, wie viel Zeit oder Platz für die Lösung eines Problems benötigt wird. Ich

63Hitze

2Antwort

Ist es eine gute Idee, Daten als Schlüssel in HashMap mit leeren/Null-Werten zu speichern?

Ich hatte ursprünglich eine ArrayList geschrieben und eindeutige Werte (Benutzernamen, d. H. Strings) darin gespeichert. Ich brauchte später die ArrayList, um zu suchen, ob ein Benutzer darin existier

2Hitze

2Antwort

Zeit/Raum-Komplexität für .net intersect() -Methode

Diese vorherige SO Beitrag beschreibt die .NET Intersect() -Methode: Intersection of two sets in most optimized way Es beschreibt die großen o Komplexität des Verfahrens, wie o (m + n). Ist das die gr

0Hitze

1Antwort

Asymptotische Analyse einer Wiederholungsrelation

Ich habe eine Rekursionsbeziehung, die die Laufzeit eines unbekannten Algorithmus modelliert, und ich muss entweder die untere Grenze der Laufzeit dieses Algorithmus oder die obere und untere Grenze f

3Hitze

4Antwort

Zeit Komplexität der Funktion eine andere Funktion aufrufen?

Ich weiß, wie die Zeit Komplexität für fast jede Option zu finden (einfache Funktion, Funktion mit Schleifen, etc.), aber ich kann nicht herausfinden, wie Zeit Komplexität der Funktion, die eine ander