Suchergebnisse für Anfrage "time-complexity"
Dictionary Lookup (O (1)) gegen Linq where
Was ist schneller und sollte ich den Linq-Standard opfern, um Geschwindigkeit zu erreichen (vorausgesetzt, die Suche im Wörterbuch ist wirklich schneller)? Lassen Sie mich also näher darauf eingehen: Ich habe folgendes: List<Product> products = ...
Verwechselt mit der Antwort auf die Best / Worst-Case-Zeit für die Python-Funktion
Dies ist ein kurzes Problem aus dem Kurs Einführung in die Informatik und Programmierung mit Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalFrage:Wie viele Schritte sind im besten ...
Finding Big O der Harmonic Series
Beweise da 1 + 1/2 + 1/3 + ... + 1/n is O(log n). Assume n = 2^kIch habe die Serie in die Summe aufgenommen, aber ich habe keine Ahnung, wie ich dieses Problem angehen soll. Jede Hilfe wird geschätzt
Verkettung der verknüpften Liste in O (1) Zeit
Ich bin auf eine interessante Frage gestoßen und bin verwirrt über die Antwort, die mir gegeben wurde. Die Frage lautet wie folgt: The concatenation of 2 lists can be performed O(1) time. Which of the following implementation of list should be ...
eitkomplexitätsberechnung für den Dijkstra-Algorithm
ach meinem Verständnis habe ich die zeitliche Komplexität des Dijkstra-Algorithmus als Big-O-Notation unter Verwendung der unten angegebenen Adjazenzliste berechnet. Es kam nicht so heraus, wie es sein sollte und das brachte mich dazu, es Schritt ...
Was ist die Komplexität von JSON.parse () in JavaScript?
Der Titel sagt alles. Ich werde eine sehr große JSON-Zeichenfolge analysieren und war gespannt, wie komplex diese eingebaute Methode ist. Ich hoffe, dass es θ (n) ist, wobei n die Anzahl der Zeichen in der Zeichenfolge ist, da es bestimmen ...
Eindeutige Zahlen aus einem sortierten Array in weniger als O (n) finden
Ich hatte ein Interview und es gab die folgende Frage: Finden Sie eindeutige Zahlen aus einem sortierten Array in weniger als O (n) Zeit. Ex: 1 1 1 5 5 5 9 10 10 Output: 1 5 9 10Ich gab die Lösung, aber das war von O (n). Bearbeiten Die ...
eitliche Komplexität eines rekursiven Algorithm
Wie kann ich die zeitliche Komplexität eines rekursiven Algorithmus berechnen? int pow1(int x,int n) { if(n==0){ return 1; } else{ return x * pow1(x, n-1); } } int pow2(int x,int n) { if(n==0){ return 1; } else if(n&1){ int p = pow2(x, (n-1)/2) ...
Was sind die Kosten / die Komplexität des Einfügens in die Liste an einem Ort?
In Python, einaufführe [https://docs.python.org/2/tutorial/datastructures.html#more-on-lists] hatlist.insert(i, x) bis "Ein Objekt an einer bestimmten Position einfügen." In C ++ gibt es einaufführe ...
ineare Komplexität und quadratische Komplexit
Ich bin mir einfach nicht sicher ... Wenn Sie einen Code haben, der in einer der folgenden Komplexitäten ausgeführt werden kann: Eine Folge von O (n), wie zum Beispiel: zwei O (n) in FolgeO (n²)Die bevorzugte Version kann in linearer Zeit ...