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.

7
Die Big Oh-Notation erwähnt keinen konstanten Wert
Ich bin Programmierer und habe gerade angefangen, Algorithmen zu lesen. Ich bin nicht ganz überzeugt von den Bezeichnungen Bog Oh, Big Omega und Big Theta. Der Grund ist laut Definition von Big Oh, dass es eine Funktion g (x) geben sollte, die immer größer oder gleich f (x) ist. Oder …
2
Große O-Äquivalenz für LINQ select
Ich versuche festzustellen, ob sich die Big O-Äquivalenz einer verschachtelten Schleife ändert, wenn ich stattdessen eine LINQ-Auswahl verwende. public void myFunc(List<Foo> fooList, List<Bar> barList) { foreach(Foo foo in fooList) { foreach(Bar bar in barList) { if(foo.PropA == bar.PropA && bar.PropZ.HasValue) foo.PropC = foo.PropB * bar.PropZ; } } } Ich glaube, …
10 c#  big-o 
4
Big-O für verschachtelte Schleife
Ich lese diesen Beitrag auf Big-O. Es heißt, dass der folgende Code O (n ^ 2) ist: bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } …
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.