big-o, Seitenzahl 1

Die Big-O-Notation wird verwendet, um asymptotische Obergrenzen darzustellen. Es beschreibt die relevante Zeit- oder Raumkomplexität von Algorithmen. Die Big-O-Analyse liefert eine grobe und vereinfachte Schätzung einer Problemschwierigkeit.

Antworten

Kann O (N * N) schneller sein als O (N)

Kann mir jemand ein realistisches Beispiel geben, in dem ein O(N*N) Algorithmus schneller ist als ein O(N) Algorithmus für einige N>10 . EDIT: Ich sehe, dass diese Frage für zu allgemein gehalten wird. Aber ich habe nur eine allgem...

26.10.2015, 18:16

Antworten

Binäre Suche ist nicht effizient mit Traversierungskosten. Was ist?

Die binäre Suche hat mich enttäuscht, als ich versucht habe, sie auf die reale Welt anzuwenden. Das Szenario ist wie folgt. Ich muss die Reichweite eines Geräts testen, das über Funk kommuniziert. Kommunikation muss schnell erfolgen, abe...

03.12.2012, 02:22

Antworten

Algorithmus zum Löschen eines Elements in einer einzelnen verketteten Liste mit O (1) -Komplexität

Ich bin Informatikstudent in Deutschland. Mein Professor nutzte die folgende Frage zum Nachdenken: 'Eine Referenz auf einen Knoten in einer einzelnen verknüpften Liste gegeben (der nicht der letzte Knoten ist). Geben Sie einen Algorithmus an,...

27.04.2009, 15:07

Antworten

O (log n) -Algorithmus zum Auffinden von max of array?

Gibt es einen Algorithmus, der das Maximum eines unsortierten Arrays in der Zeit O (log n) findet?

15.09.2012, 20:28

Antworten

Was ist die Basis des Logarithmus für die Zwecke von Algorithmen?

Wenn man O (log (N)) für die Zeitkomplexität betrachtet, was ist die Basis von log?

11.11.2009, 04:49

Antworten

Was ist ein großes O einer Schleife?

Ich habe über große O-Notation gelesen. Es heißt, Der große O einer Schleife ist die Anzahl der Iterationen der Schleife in Anzahl der Anweisungen innerhalb der Schleife. Hier ist ein Code-Snippet, %Vor% Nach der Definition sol...

06.08.2011, 15:15

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

Bester Algorithmus zum Löschen von Duplikaten im String-Array

Heute bat uns der Lehrer in der Schule, einen Duplikat-Lösch-Algorithmus zu implementieren. Es ist nicht so schwierig, und alle haben die folgende Lösung (Pseudocode) gefunden: %Vor% Die Berechnungskomplexität für dieses Algo ist n(n-1)/2...

20.05.2011, 12:34

Antworten

Laufzeitfehler bei der Einfügung der verknüpften Liste

Ich habe versucht, die Laufzeit für die Einfügung für Linked List zu bestätigen, und es scheint, als gäbe es zwei verschiedene Antworten. Zum Einfügen eines Elements am Ende einer Verknüpfungsliste würde ich annehmen, dass es O (n) erfordern...

19.12.2009, 14:50

Antworten

Alle Knoten in einem Binärbaum mit O (1) Hilfsspeicherplatz löschen?

Der Standardalgorithmus zum Löschen aller Knoten in einem Binärbaum verwendet ein postorder traversal über die Knoten entlang dieser Linien: %Vor% Dieser Algorithmus verwendet O (h) Hilfsspeicherplatz, wobei h die Höhe des Baums ist, au...

24.12.2012, 23:07