big-o

5Hitze

1Antwort

Unterschied in der Komplexität von append und verketten für Listen

Betrachten Sie unten Methoden zur Bildung einer Liste von tausend Zahlen. def test1(): l = [] for i in range(1000): l = l + [i] return l def test2(): l = [] for i in

8Hitze

3Antwort

eindeutige Schlüssel-Wert-Paar Sammlung

Gibt es eine Struktur, die BEIDE diese Operationen ermöglicht: In einer besseren Zeit als O (n) collection.TryGetValue(TKey, out TValue) collection.TryGetKey(TValue, out TKey) ? Mein Problem: Ich muss

5Hitze

1Antwort

Unterschied zwischen Graphen und asymptotischer Analyse vergleichen Laufzeiten eines Algorithmus

Die Frage ziemlich Staaten, was ich für mich zu fragen. Ich habe einen Algorithmus und ich wanderte, was ist der bessere Ansatz, ah 'Big-Oh' Laufzeit zu erreichen - durch eine Grafik und die Anzahl de

8Hitze

3Antwort

Big-Oh-Notation für eine einzelne while-Schleife, die zwei Hälften eines Arrays mit zwei Iterator-Vars abdeckt

Versuch, mein Big-O-Verständnis für einen Test aufzupeppen (Ein sehr grundlegendes Verständnis ist offensichtlich erforderlich) und machte einige Übungsprobleme in meinem Buch. Sie gaben mir die folge

5Hitze

4Antwort

Große O-Notation für zwei nicht verschachtelte Schleifen

Was wäre die große O-Notation für zwei for-Schleifen, die nicht verschachtelt sind? Beispiel: for(int i=0; i<n; i++){ System.out.println(i); } for(int j=0; j<n; j++){ System.out.println(j

5Hitze

2Antwort

Komplexität in einem Rekursionsalgorithmus

Ich studiere gerade Datenstrukturen an der Universität und stolperte über eine Frage der Komplexität in der Rekursion. diesen Code Gegeben: Unsigned func (unsigned n) { if (n ==0) return 1; if(n==1

6Hitze

1Antwort

Wann kann der Hauptsatz tatsächlich angewendet werden?

Ich bin ziemlich frustriert darüber. In CLRS 3. Auflage, Seite 95 (Kapitel 4.5), erwähnt sie, dass Rezidive wie T(n) = 2T(n/2) + n lg n kann nicht mit dem Master-Theorem gelöst werden, weil die Differ

7Hitze

1Antwort

Zeitkomplexität von Math.Sqrt()?

Wie finde ich die Komplexität dieser Funktion? private double EuclideanDistance(MFCC.MFCCFrame vec1, MFCC.MFCCFrame vec2) { double Distance = 0.0; for (int K = 0; K < 13; K++) Distance

8Hitze

1Antwort

Big-O-Notation mit zwei Variablen

Dies stammt von Schreiben eines Programms zu find the median of two sorted arrays mit der Größe m bzw. n, mit der Komplexität der Zeit von O(log(m + n)). Ich kann eine Lösung von O(log(m) + log(n)) er

7Hitze

3Antwort

Zeitkomplexität eines Algorithmus (Nested Loops)

Ich versuche, die Zeit Komplexität dieses Pseudo-Code gegebenen Algorithmus, um herauszufinden: sum = 0; for (i = 1; i <= n; i++) for (j = 1; j <= n/6; j++) sum = sum + 1; Ich weiß, dass