big-o

1Hitze

2Antwort

Java Quicksort quadratisches Laufzeitverhalten

Ich habe versucht, einen effizienten Sortieralgorithmus in Java zu implementieren. Aus diesem Grund habe ich umgesetzt quicksort auch und verwenden Sie folgenden Code: public class Sorting { priv

0Hitze

3Antwort

f (n) = log (n)^m ist O (n) für alle natürlichen Zahlen m?

Ein TA hat mir gesagt, dass das heute wahr ist, aber ich konnte das nicht durch googlen verifizieren. Das heißt, Funktionen wie log (n)^2, log (n)^3, ..., log (n)^m sind alle O (n). Ist das wahr?

-1Hitze

1Antwort

Groß-Oh: Ist f (n) = 3^n in O (g (n)) = 10^n?

Ich kann das beweisen, aber ich verstehe nicht, warum 3^n in O (10^n) ist. Liege ich falsch?

0Hitze

2Antwort

Entwickeln Sie ein Experiment, das die Leistung des del Operator auf Listen und Wörterbücher vergleicht

ich zur Zeit Problem Solving with Algorithms and Data Structures Also hier mache ich auf Programmierung Übung am 3. Frage, sagt es ein Experiment entwickeln, die die Leistung vergleicht der der Del-Op

2Hitze

1Antwort

Relation Tabelle Datenstruktur in Clojure

Ich bin auf der Suche nach Clojure Datenstruktur, die funktioniert wie Relationstabelle (wie in relationalen Datenbanken). Karte (auch bidirektionale) ID -> (val1, val2, val3, ...) macht nicht die Arb

0Hitze

1Antwort

Laufzeit und Platz Komplexität dieses Codes

Ich habe ein wenig Mühe bei der Bestimmung der großen o dieser Lösung Ich kam auf eine CTCI Frage Die Raumkomplexität sollte O (1) sein, ist aber die Laufzeit AUF)? Es scheint mehr nach O (N^2) wegen

-2Hitze

1Antwort

Ordnungsfunktion durch steigende Wachstumsrate?

Was ist die Reihenfolge der Funktionen, die durch Wachstumsrate erhöht wird: 1^(n log n), n^logn, 2^5, sqrt (logn), 2 ^, 1/n, (n!) n^2, 2^logn, n !, 100^n Hier ist mein Versuch: 1^(n log n) 2^5 1/n sq

-1Hitze

1Antwort

Komplexität dieses Algorithmus?

Was ist die Komplexität von func1 wenn func2 = O (n) und func3 = O (n^2)? void func1 (int n) { int i, j, k; for (k=0;k<n;k++) // O(n) printf("%d",k); i=0; while (i<2*n) {

2Hitze

2Antwort

Effizientere „Zuerst K Zahlen, dass ihre stelligen Summe S ist“ Algorithmus

Das ganze Problem klingt wie: „Wir haben zwei Zahlen auf Eingabe, K und S Wir sind auf Ausgabe drucken möchten erste (niedrigste) K-Nummern, während ihre Zahl ist genau S " Es gibt einen einfachen nai

0Hitze

3Antwort

Was ist das große O, Obergrenze dieses Codes

Ich bin ein wenig verwirrt, ich habe große O Zeit Komplexität für ein paar Stunden jetzt erforscht und lesen Sie alle Artikel hier. Ich habe dieses Stück Code mir präsentiert, und ich möchte die obere