space-complexity

0Hitze

1Antwort

Andere Ressourcen jenseits von Zeit und Raum in Rechenkomplexität

Im Allgemeinen sprechen wir bei der Komplexität der Berechnungen von Zeit- und Raumkomplexität. Das heißt, wir überlegen uns, wie viel Zeit oder Platz für die Lösung eines Problems benötigt wird. Ich

0Hitze

2Antwort

Kann die Primzahlfunktion und das Produkt von aufeinanderfolgenden Primzahlen in Polynomialzeit berechnet werden?

In beiden Algorithmen Ich habe mit gearbeitet, verwende ich die zwei Funktionen: pi (n): = Anzahl der Primzahlen < = n und R (n): = r, wo prod (p_i, i = 1, r) = n < aber n < prod (p_i, i = 1, r + 1),

1Hitze

2Antwort

Welche Nachteile gibt es leistungsmäßig, wenn ich ein Array mit Hashing sortiere?

Ich schrieb eine einfache Funktion, um ein Array int a[]; mit Hash zu sortieren. Dafür habe ich die Frequenz für jedes Element im neuen Array hash1[] gespeichert und dann in der linearen Zeit in das u

1Hitze

2Antwort

Algorithmus zum Nullsetzen aller "schlechten" Spalten und Zeilen

Gegebene Byte-Matrix (alle Werte sind 1 Bit im Speicher), rufen Sie es roh oder Spalte "schlecht", wenn es mindestens eine Null hat. Finde einen Algorithmus, der O (1) zusätzlichen Speicher benötigt.

0Hitze

1Antwort

Wie viel Speicherplatz ist in meinem SML-Code erforderlich?

Ich habe SML-Code wie unten. Ich möchte wissen, wie viel Platz in meinem Code für die Berechnung von Fakten (n) benötigt wird. Ist es richtig, es erfordert O (n)? Ich weiß es nicht genau.

-1Hitze

1Antwort

fibonacci serie nth nummer in php mit O (log N)

Auf der Suche nach einer Lösung, in der Komplexität Code ist O(log N). space complexity wird O(1) Ich habe versucht, folgende function fib($a, $b, $N) { $c = ""; if ($N == 0) { return

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

Gibt es einen allgemeinen Namen für die von Big O notierte Art der Komplexität?

Big O beschreibt die Konzepte von Zeitkomplexität und Raumkomplexität, aber gibt es eine allgemeinere Kategorie auf höherer Ebene, die den Komplexitätsbereich beschreibt, der durch die Big-O-Notation

2Hitze

1Antwort

Raum Komplexität für Rekursion

Für ein einfaches Programm: public class solution{ public void start(int m, int n){ for(int i = 0; i < m; i++) recur(n); } public void recur(int n){ for(int j = 0; j

6Hitze

2Antwort

Out of Core verbundenen Komponenten Algorithmen

Ich habe 4.000.000.000 (vier Milliarden) Kanten für eine ungerichtete Grafik. Sie werden in einer großen Textdatei als Paare von Knoten-IDs dargestellt. Ich möchte die verbundenen Komponenten dieses G