Als «big-o» getaggte Fragen

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

4
Big-O-Zusammenfassung für Java Collections Framework-Implementierungen? [geschlossen]
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 3 Jahren . Verbessere diese Frage Möglicherweise unterrichte ich bald einen "Java-Crash-Kurs". Während es wahrscheinlich …
164 java  collections  big-o 
3
Was sind die Komplexitätsgarantien der Standardcontainer?
Anscheinend ;-) bieten die Standardbehälter irgendeine Form von Garantien. Welche Art von Garantien und was genau sind die Unterschiede zwischen den verschiedenen Containertypen? Auf der SGI-Seite (über STL ) habe ich mir Folgendes ausgedacht: Container Types: ================ Container: Forward Container Reverse Container Random Access Container Sequence Front Insert Sequence Back …
159 c++  stl  containers  big-o 
15
Ist eine Java-Hashmap wirklich O (1)?
Ich habe einige interessante Behauptungen zu SO re Java-Hashmaps und deren Suchzeit gesehen O(1). Kann jemand erklären, warum das so ist? Sofern sich diese Hashmaps nicht wesentlich von den Hashing-Algorithmen unterscheiden, für die ich mich entschieden habe, muss immer ein Datensatz vorhanden sein, der Kollisionen enthält. In diesem Fall wäre …
16
Was bedeutet "O (1) Zugriffszeit"?
Ich habe gesehen, dass dieser Begriff "O (1) -Zugriffszeit" früher "schnell" bedeutet, aber ich verstehe nicht, was er bedeutet. Der andere Begriff, den ich damit im selben Kontext sehe, ist "O (n) Zugriffszeit". Könnte jemand bitte auf einfache Weise erklären, was diese Begriffe bedeuten? Siehe auch Was ist die Big …
126 big-o 
19
Maximaler Einzelverkaufsgewinn
Angenommen, wir erhalten ein Array von n ganzen Zahlen, die die Aktienkurse an einem einzelnen Tag darstellen. Wir wollen ein Paar finden (buyDay, sellDay) , mit buyDay ≤ sellDay , so dass , wenn wir den Bestand an gekauft buyDay und verkaufen es an sellDay , würden wir unseren Gewinn …
15
Ist dies technisch ein O (1) -Algorithmus für "Hello World"?
Würde dies als O (1) -Algorithmus für "Hallo Welt!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Ich denke darüber nach, die …
117 c#  .net  algorithm  big-o 
2
Großes O von JavaScript-Arrays
Arrays in JavaScript können sehr einfach durch Hinzufügen und Entfernen von Elementen geändert werden. Es maskiert etwas die Tatsache, dass die meisten Spracharrays eine feste Größe haben und komplexe Operationen erfordern, um die Größe zu ändern. Es scheint, dass JavaScript es einfach macht, Array-Code mit schlechter Leistung zu schreiben. Dies …
14
Warum wird in der Mitte einer verknüpften Liste O (1) eingefügt?
Gemäß dem Wikipedia-Artikel über verknüpfte Listen wird das Einfügen in die Mitte einer verknüpften Liste als O (1) betrachtet. Ich würde denken, es wäre O (n). Müssen Sie nicht den Knoten suchen, der sich am Ende der Liste befinden könnte? Berücksichtigt diese Analyse nicht das Auffinden der Knotenoperation (obwohl dies …
104 linked-list  big-o 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.