time-complexity, Seitenzahl 1

Die Zeitkomplexität eines Algorithmus quantifiziert die Zeit, die ein Algorithmus benötigt, um als Funktion der Größe der Eingabe für das Problem ausgeführt zu werden. Die Zeitkomplexität eines Algorithmus wird üblicherweise unter Verwendung der großen O-Notation ausgedrückt, die multiplikative Konstanten und Terme niedrigerer Ordnung unterdrückt.

Antworten

Zeit Komplexität der Permutationsfunktion

Geben Sie eine gegebene Anzahl von eindeutigen Zahlen zurück und geben Sie alle möglichen Permutationen zurück. Zum Beispiel haben [1,2,3] die folgenden Permutationen: 1,2,3, 1,3,2, 2,1,3, 2,3,1, 3,1,2, 3,2,1] / p> Meine iterative L...

13.01.2017, 05:11

Antworten

Die empirische Komplexität meiner "library sort" -Implementierung scheint nichts mit O zu vergleichen (n log n)

Ich habe kürzlich von der Bibliotheksortierung gehört, und da ich meine Schüler an der Einfügungssortierung (von der die Bibliotheksortierung abgeleitet wird), entschied ich, eine Übung für sie zu diesem neuen Thema zu erstellen. Das Tolle is...

21.11.2015, 05:04

Antwort

Spark: Was ist die zeitliche Komplexität des in GraphX verwendeten Algorithmus für verbundene Komponenten?

GraphX kommt mit einem Algorithmus zum Finden von verbundenen Komponenten von a Grafik. Ich habe keine Aussage über die Komplexität ihrer Implementierung gefunden. Im Allgemeinen kann das Auffinden von verbundenen Komponenten in linear...

28.04.2016, 20:59

Antwort

Algorithmus zum Erzeugen eines Zufallsnetzwerks

Was ist der beste Algorithmus zum Generieren eines zufälligen einfachen (nicht parallelen Kanten oder selbst-Schleifen) ungerichteten Graphen mit einer gegebenen Anzahl von Knoten, wobei jeder Knoten eine Anzahl von Kanten hat, die nicht kleiner...

24.06.2015, 19:00

Antworten

Suche nach eindeutigen Zahlen aus sortierten Arrays in weniger als O (n)

Ich hatte ein Interview und es gab die folgende Frage: Finden Sie eindeutige Zahlen aus sortierten Arrays in weniger als O (n) Zeit. %Vor% Ich gab die Lösung, aber das war von O (n). Bearbeiten: Sortierte Array-Größe beträgt ca....

16.11.2014, 14:39

Antworten

Kann ich die rechnerische Komplexität reduzieren?

Nun, ich habe diesen Code, der das Programm enorm verlangsamt, weil es eine lineare Komplexität ist, aber oft aufgerufen wird, was das Programm quadratisch kompliziert macht. Wenn es mir möglich ist, möchte ich seine Rechenkomplexität reduzieren...

20.12.2008, 20:51

Antworten

Warum hängt die zeitliche Komplexität von DFS und BFS davon ab, wie der Graph dargestellt wird?

Die Seite Ссылка beschreibt, dass wenn eine Adjazenzliste dann verwendet wird DFS und BFS haben Komplexität O (V + E), und wenn eine Adjazenzmatrix verwendet wird, ist die Komplexität O (V 2). Warum ist das?

29.05.2014, 02:58

Antworten

Was ist die Komplexität dieses Codes, dessen verschachtelte for-Schleife seinen Zähler wiederholt verdoppelt?

In dem Buch Programming Interviews Exposed heißt es, dass die Komplexität des unten stehenden Programms O (N) ist, aber ich verstehe nicht, wie das möglich ist. Kann jemand erklären, warum das so ist? %Vor%

05.09.2012, 17:19

Antworten

Leistungsvergleich: Einfügen vs. Erstellen von Python-Set-Operationen

In Python ist es schneller zu a) Erstellen Sie ein Set aus einer Liste von n Elementen b) Fügen Sie n Elemente in ein Set ein? Ich habe diese Seite gefunden (http://wiki.python.org/moin/TimeComplexity), aber es gab nicht genug Informationen,...

29.04.2011, 18:07

Antwort

Zeitaufwand für die Prüfung, ob zwei Sätze in Python gleich sind

Lesen diese Frage Ich fragte mich, wie viel Zeit (asymptotisch gesprochen) Python benötigt, um Ausdrücke wie auszuwerten %Vor% Das heißt, um zu überprüfen, ob zwei Instanzen der festgelegten Klasse gleich sind.

12.09.2012, 14:19