big-o

2Hitze

6Antwort

Gibt es einen O (nlog (n)) - Algorithmus zum Invertieren einer einfach verknüpften Liste?

In den Kommentaren zu this answer ist eine Idee entstanden, dass das Invertieren einer einfach verknüpften Liste nur in O (nlog (n)), nicht in O (n) Zeit erfolgen konnte. Das ist definitiv falsch - ei

8Hitze

7Antwort

Verknüpfte Liste Einfügen Laufzeit Verwirrung

Ich habe versucht, die Laufzeit für die Einfügung für Linked List zu bestätigen und es scheint, als gäbe es zwei verschiedene Antworten. Für das Einfügen eines Elements am Ende einer Verknüpfungsliste

2Hitze

3Antwort

wie die Zeitkomplexität finden Schrittzahl mit

sum(array,n) { tsum=0; for(i=0;i<n;i++) tsum=tsum+array[i]; return tsum; }

0Hitze

3Antwort

Einige Fragen zur Komplexität

1) neu ordnen die folgende Effizienz vom kleinsten zum größten: 2^n, n!, n^5, 10000, nlog2(n) Mein Ans-> 10000 < nlog2 (n) < n^5 < 2^n < n! Korrekt? 2) Effizienz eines Algo. ist n^3, wenn ein Schritt

13Hitze

3Antwort

Was ist der BigO der linearen Regression?

Wie groß ist ein System, um eine lineare Regression zu versuchen? Konkret: Ich habe ein System mit ~ 300K Sample Points und ~ 1200 linearen Begriffen. Ist das rechnerisch machbar?

8Hitze

3Antwort

Was ist die Basis des Logarithmus für die Zwecke von Algorithmen?

Wenn man O (log (N)) für die Zeitkomplexität betrachtet, was ist die Basis von log?

5Hitze

2Antwort

Wie komplex ist das Einfügen in sortierte Linkliste in Groß-O-Notation?

Wie komplex ist das Einfügen in sortierte Linkliste in Groß-O-Notation? Sagen wir, ich habe 5 Elemente und was ist die Komplexität, um alle einzufügen. Vielen Dank

16Hitze

11Antwort

Verwenden Sie die Big-O-Komplexitätsbewertung in der "realen Welt"?

Kürzlich in einem Interview wurden mir einige Fragen bezüglich des Big-O verschiedener Algorithmen gestellt, die im Laufe der technischen Fragen auftraten. Ich glaube nicht, dass ich das sehr gut gema

4Hitze

7Antwort

Große O Notation für einen Algorithmus

Ich kann ein Problem nicht lösen; kann mir jemand helfen? Was die Big O-Notation für die unter Anweisung lautet: - for (int i=2;i<=n;i=i*4) sum++;

0Hitze

3Antwort

Ist es jemals möglich, Big O kleiner als O (1) zu haben?

Mögliche Duplizieren: are there any O(1/n) algorithms? Ist es überhaupt möglich, dass Ihr Code Big O weniger als O (1) zu sein?