big-o

3Hitze

1Antwort

Was ist die zeitliche Komplexität von T (n) = (T (n-1) + n!)?

Die Funktion F ist rekursiv und die Laufzeit von F (k) ist T (k). F (k) bezeichnet F (k-1) einmal, und zwar in Operationen, die ausgeführt O (N!) F (0) ist ein Basisfall, und es läuft in konstanter Ze

0Hitze

2Antwort

O (log 10n) oder O (log n) x 10 schneller?

Was ist schneller, einen Algorithmus mit einer Laufzeit von O (log n) einmal auf einer Eingabe der Größe 10n laufen zu lassen oder ihn zehnmal bei Eingaben der Größe n auszuführen?

0Hitze

1Antwort

Wie kann man herausfinden, ob eine gegebene Funktion O (n) ist?

Ich wurde die folgende Frage in meinem Test gegeben: Welche der folgenden sind in O (n)? a) n + lgn b) n + 2n c) n + n^2 d) 1000n + 4500lgn + 54n ich, dass die Zeit Komplexität von O kennen (n) hängt

2Hitze

2Antwort

Ist f (n) = 1000n + 4500lgn + 54n O (n)?

war ich die folgende Frage in meinem Test gegeben: Ist f (n) = 1000n + 4500lgn + 54n O (n)? ich diese Frage zu beantworten, indem die folgende Definition Anwendung: Definition von O (n), die es sein,

1Hitze

1Antwort

Adjazenzlisten und durchschnittliche Zeitkomplexität für die binäre Suche (2 separate Fragen)

Ist die durchschnittliche Zeitkomplexität für eine erfolgreiche binäre Suche in einem sortierten Array und in einem binären Suchbaum gleich, O (log (n))? Auch sind die Worst-Case-Zeitkomplexität für b

3Hitze

3Antwort

C# Zeitkomplexität von Array [T] .Contains (T Artikeln) vs HashSet <T> .Contains (T Artikel)

HashSet(T).Contains(T) (geerbt von ICollection<T>.Contains(T)) hat eine Zeitkomplexität von O (1). Also, ich frage mich, was die Komplexität eines Klassen-Member-Array mit Ganzzahlen wäre, wie ich O (

-3Hitze

1Antwort

Zeitkomplexitätsanalyse für nicht-ovarlappendes Teilproblem Rekursive Lösung

Hier lege ich nur Python-Code. Rec(Arr,N,K,X) : if(X==0 and K==0): return 1 elif(X<=0 or K<=0 or N<0): return 0 else : return Rec(Arr,N-1,K,X)+Rec(Arr,N,K-1,X-Arr[N])

1Hitze

1Antwort

Komplexität des Entfernens von Duplikaten durch Verschieben von Elementen

Der folgende Code versucht, Duplikate durch Überschreiben wiederholter Elemente aus einem sortierten Array zu entfernen. Obwohl es für Schleifen verschachtelt ist, ist seine Komplexität definitiv klei

1Hitze

1Antwort

Was ist die Big-O-Anweisung für WHERE NOT IN?

Ich habe eine einfache SQL-Abfrage, wo ich Zeilen aus Some_Table nur auswählen, wenn die ID in Some_Table nicht in der anderen Ergebnismenge von IDs ist. Zum Beispiel: SELECT * FROM some_table WHERE

1Hitze

2Antwort

Ist binäre Suche O (log n) oder O (n log n)?

Ich habe Zeiten gefunden, als es O (log n) war, und Zeiten, wenn es O (n log n) war. Dies ist auch eine sehr beliebte Interviewfrage. Also, wenn der Interviewer dich blind fragt, was ist die Laufzeit