big-o

5Hitze

2Antwort

Ich versuche, die Effizienz einer Funktion zu bewerten, wo die Eingabe ein Array von Strings ist. Der Algorithmus durchläuft immer alle Elemente in diesem Array. Diese in diesem Array enthaltenen Stri

8Hitze

2Antwort

Ein Tool zum Berechnen der großen Zeitkomplexität von Java-Code?

Ich habe eine Frage bezüglich der zeitlichen Komplexität (große O-Notation) für Java-Software. Gibt es eine Möglichkeit, es schnell zu berechnen oder zu testen (oder eine Website, die es für mich bere

0Hitze

2Antwort

Anzahl der Multiplikationen in verschachtelten Schleifen: Groß O

if x: for i in range(a): for z in range(a): for k in range(z): for p in range(i): c = (i * z) + (k * p) else: for i in range(a): for z in range(a):

5Hitze

1Antwort

Berechnungskomplexität eines Algorithmus für den längsten Pfad mit einer rekursiven Methode

Ich habe ein Codesegment geschrieben, um den längsten Pfad in einem Diagramm zu bestimmen. Folgendes ist der Code. Aber ich weiß nicht, wie ich die rechenintensive Methode durch die rekursive Methode

0Hitze

2Antwort

Algorithmus-Analyse - Große O-Notation

Was ist eine gute Strategie, um die Laufzeit (Big-O-Notation) von Datenstrukturen und Algorithmen zu bestimmen. Ich habe die folgenden, um herauszufinden, die Laufzeiten für und ich habe Schwierigkeit

27Hitze

5Antwort

Was ist die Laufzeitkomplexität einer switch-Anweisung?

Ich würde gerne wissen, was die Worst-Case-Laufzeit Komplexität einer switch-Anweisung ist, vorausgesetzt, Sie haben n Fällen. Ich nahm immer an, es war O (n). Ich weiß nicht, ob Compiler etwas schlau

0Hitze

1Antwort

Software Profilieren Werkzeuge

Gibt es eine Software/Profilierungswerkzeug, das

1Hitze

3Antwort

Big O Notation und Algorithmen

Ich studiere gerade und versuche, einige Algorithmen zu implementieren. Ich versuche, Big O-Notation zu verstehen, und ich kann nicht die Big O Komplexität für den Algorithmus herauszufinden unten: wh

13Hitze

2Antwort

Was ist das große O von Linq? Wo?

Ich mache einige Vergleiche darüber, wo man Elemente aus einer Liste herausfiltert. Ich bin mir nicht sicher, es direkt zu tun, was O (n) wäre oder .Where(). I made a simple example to test .Where() a

2Hitze

1Antwort

O (fib n) Komplexitätsalgorithmen?

Beim Ansehen lecture 1B of the Structure and Interpretation of Computer Programs gibt es eine Funktion, die Fibonacci-Zahlen berechnet. Der Dozent weist darauf hin, dass die Zeitkomplexität O (fib n)