big-o, Seitenzahl 3

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

Zeitkomplexität für die babylonische Methode

Was wäre die zeitliche Komplexität für die babylonische Methode? ist es log (n) wo ist n die Zahl, für die wir die Quadratwurzel finden wollen? Wenn ja, warum ist das so?

06.09.2012, 22:36

Antworten

Warum ist List (T) .Clear O (N)?

Laut der MSDN-Dokumentation zur List<T>.Clear -Methode : Diese Methode ist eine O (n) Operation, wo n ist Count. Warum O (n)? Ich frage, weil ich annehmen würde, dass das Löschen eines List<T> einfach dadurch errei...

25.01.2011, 21:15

Antworten

Ist der Turtle and Rabbit Algorithmus immer O (N)?

Ich werde das mit der Tatsache vortragen, dass ich mich nicht sehr gut mit Big O Notation auskenne, also denke ich vielleicht darüber nach. Ich habe SO nach dem Zufallsprinzip durchsucht, als ich auf eine Frage zur Erkennung von Endlosschleif...

29.04.2011, 15:44

Antworten

Big O Komplexitäten von Algorithmen - LZW und Huffman

Was sind die Raum- und Zeitkomplexitäten in der Big-O-Notation für die Lempel-Ziv-Welch- und Huffman-Kompressionsalgorithmen? Google versagt mich. Danke, Francisco

31.05.2011, 15:16

Antwort

Beweise und Widerlegung von BigO

Beim Beweisen und Widerlegen von Big O Fragen, die ausdrücklich die Definition zum Beweis und zur Widerlegung verwenden, lautet meine Frage, was mache ich richtig? Zum Beispiel hast du eine Frage, die g (n) = O (f (n)) ist ... Um es zu beweis...

11.02.2010, 21:50

Antworten

Wie groß ist die Komplexität von method retainAll bei Verwendung auf HashSets in Java?

Zum Beispiel im folgenden Code: %Vor%

15.07.2014, 09:44

Antwort

Was ist die Leistung von ContainsKey und TryGetValue?

Ich bereite auf Interviews vor, und einige offensichtliche Interviewfragen wie das Zählen der Häufigkeit von Zeichen in einer Zeichenfolge beinhalten, alle Zeichen in ein Hashtable / Dictionary zu setzen, um O (n) Laufzeit für den Algorithmus zu...

04.08.2011, 18:44

Antworten

Effektive Möglichkeiten, ein Element in einem Javascript-Array zu finden

Ich verwende ein Array mit Titeln. Jeder Titelindex entspricht einer ID in einer Datenbank, die HTML für diesen bestimmten Titel enthält. Nehmen wir an, ich habe eine Zeichenfolge, die einen der Titel enthält. %Vor% Um die Zeichenfolge "t...

13.03.2009, 10:10

Antworten

Big-Oh-Notation für eine einzelne while-Schleife, die zwei Hälften eines Arrays mit zwei Iterator-Variablen abdeckt

Ich versuche, mein Big-O-Verständnis für einen Test aufzufrischen (Ein sehr grundlegendes Verständnis von Big-O ist offensichtlich erforderlich). Ich komme auf und mache einige Übungsprobleme in meinem Buch. Sie gaben mir den folgenden Aussch...

07.09.2015, 05:59

Antworten

Verwirrt über Big-O-Notation

Ich habe zwei Fragen: %Vor% Frage 1: Ist das in O (n)? Ist es wichtig, wie viele Schleifen (nicht verschachtelte Schleifen) in method1 sind? Frage 2: Was ist, wenn es ein gibt? %Vor% innerhalb der method1 , welche Funktion ist es...

16.03.2013, 22:02