time-complexity

0Hitze

1Antwort

Computer alle möglichen Paare von zwei Listen Effizienz

Lassen Sie uns sagen, ich habe zwei Sätze von Zahlen und ich möchte alle Paare der Werte innerhalb es zu bauen. Zum Beispiel: A = {1, 2} B = {3, 4} Out = {(1,3), (1,4), (2,3), (2,4)} Meine Sets ha

0Hitze

1Antwort

Komplexität der Binärbaumsuche

Ich finde widersprüchliche Informationen über die Suche auf einem binären Heap. Danach https://en.wikipedia.org/wiki/Binary_heap, es ist O (n) (edit: es ist eigentlich O (log n)), nach diesem Search a

1Hitze

1Antwort

Wie komplex ist die Komplexität der verschachtelten Loop-Lösungen von Tree Treversal O (n)

Wenn Sie einen Baum durchqueren, besuchen Sie jeden Knoten nur einmal wahrscheinlich und logisch Zeit Komplexität von ihm, ist O (n). Aber Was ist, wenn Sie mit verschachtelten Schleifen (2, 3 verscha

-1Hitze

3Antwort

Wie berechnet man die zeitliche Komplexität?

Angenommen, die Funktion f befindet sich in der Komplexitätsklasse O (N (log N)) und für N = 1000 läuft das Programm in 8 Sekunden. Wie schreibe ich eine Formel T (N), die die ungefähre Zeit berechnen

0Hitze

1Antwort

Wie findet man diese Funktionskomplexität?

Ich habe log n aber es ist nicht log n es ist log (log n) aber warum? int function(int n){ return aux(n , 2) } int aux(int n, int x){ while (n<x) { x *= x; } return x; }

6Hitze

1Antwort

Komplexität von std :: Zählung

ich in einiger Online-Code-Quiz Website war, wo es eine Komplexität Einschränkung ist, dass der Code nicht O (N) sowohl in Zeit und Speichern nicht überschreiten sollte, wo N die Größe des Vektors A.

1Hitze

1Antwort

Was die Gesamtlaufzeit des folgenden Codes ist (N ist ein int-Variable)

ich für die Prüfung vorbereite, wo ich auf diese Frage kam: Was die Gesamtlaufzeit des folgenden Codes (N ist ein int-Variable) Z z = new Z(N); for (int i = 0; i < N; i++) z.insert("Bob", i); Klass

0Hitze

1Antwort

Insertion in Threaded Binäre Leads führt zu O (n) Zeit Komplexität?

Der binäre Baum mit Threads ist effektiv, da keine Rekursion oder ein Stack zum Durchlaufen erforderlich ist. Mein Zweifel ist, es macht jede Einfügung O (n) (wobei n die Anzahl der Knoten im Baum ist

2Hitze

1Antwort

Suchmethoden Datenstrukturen

Ich habe ein Problem mit einer Frage in einem Papier, das mir ausgehändigt wurde und ich hoffe, dass mir jemand helfen kann. Die Frage ist: a) Das kleine Buch der Vögel mit 100 Stichwörtern und das gr

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