big-o

16Hitze

4Antwort

Wie ist LinkedList add (int, E) O (1) Komplexität?

Vom linked-list tag wiki Auszug: Eine verkettete Liste ist eine Datenstruktur, in der die Elemente Verweise auf das nächste (und gegebenenfalls das vorherige) Element enthalten. Verknüpfte Listen biet

6Hitze

1Antwort

Asymptotic Komplexität von printf

Unter der Annahme, dass ich eine Zeichenfolge bin Druck wie folgt: printf("%s", s); Was können wir die asymptotische Komplexität dieser Funktion übernehmen ist? Ist es O (n) wobei n strlen (s) - es

7Hitze

1Antwort

Verwenden Sie Rekursionsbeziehungen, um zu beweisen, dass eine Funktion eine exponentielle Laufzeit hat?

Hier ist ein einfaches C-Programm: int f(int n) { if(n==0 || n==1) { return n; } else { return 2 * f(n - 1) + 3 * f(n - 2); } } Dieses Programm exponentielle Zeitkomplexitä

5Hitze

2Antwort

Komplexitäts ein Stück Code

Ich habe ein Programm aufgestellt, und versucht, seine Komplexität zu berechnen. Ich will sicher sein, ich bin nicht irr for(int i=4; i<=n; i=i*4) { cout<<"counter for first loop: "<<++count1<<e

7Hitze

10Antwort

Laufzeit von Algorithmus A ist mindestens O (n²) - Warum ist es bedeutungslos?

Warum ist die Aussage: Die Laufzeit des Algorithmus A mindestens O (n²) sinnlos ist? Die Laufzeit des Algorithmus Insertionsort ist höchstens O (n²) Ist es richtig? Ich versuchte das Netz, konnte aber

5Hitze

5Antwort

Finding Elemente in einem BST, die

auf einen dargebotenen Wert zusammenzufassen Ich versuche, einen Ansatz zu bekommen, das Problem Find two elements in balanced BST which sums to a given a value. Constraints Zeit O (n) und Raum O (l

6Hitze

4Antwort

Schnelle Anagramm lösen

Gegeben zwei Strings, würde ich gerne feststellen, ob sie Anagramme voneinander sind oder nicht. Hier ist die Lösung, die ich mir ausgedacht habe: # output messages def anagram puts "Anagram!"

10Hitze

1Antwort

Komplexität faktorieller rekursiven Algorithmus

heute in der Klasse mein Lehrer schrieb an die Tafel dieses rekursiven faktorielles Algorithmus: int factorial(int n) { if (n == 1) return 1; else return n * factorial(n-1); }

20Hitze

3Antwort

Warum Hashmapp-Lookup ist O (1), d. H. Konstante Zeit?

Wenn wir aus der Java-Perspektive schauen, können wir sagen, dass die Hashmapp-Suche konstante Zeit benötigt. Aber was ist mit interner Implementierung? Es müsste immer noch nach bestimmten Buckets (f

5Hitze

2Antwort

Wie groß ist die Komplexität dieses naiven Codes, um Kombinationen zu berechnen?

Der folgende rekursive Algorithmus ist eine (ziemlich ineffizienten) Art und Weise n wählen k zu berechnen: int combinationsOf(int n, int k) { if (k == 0) return 1; if (n == 0) return 0;