Suchergebnisse für Anfrage "time-complexity"
Kann dieser Python-Code effizienter sein?
Ich habe Code geschrieben, um herauszufinden, wie viele Teilzeichenfolgen einer Zeichenfolge Anagrammpaare sind. Die Funktion zum Finden vonanagram(anagramSolution) ist von Komplexität O (N). Die Teilzeichenfolgefunktion hat eine Komplexität von ...
robe Schätzung der Laufzeit von Big
Wenn daseitliche Komplexit meines Programms ist, sagen SieO (n ^ 2), Wie drücke ich die Laufzeit in @ auZeiträume von Sekunden für einen großen Wert von n, 10 ^ 6? Ich benötige eine grobe Schätzung, um zu wissen, ob eine Optimierung erforderlich ...
Asymptotische Komplexität für typische Ausdrücke
Die aufsteigende Reihenfolge der folgenden Funktionen, die im Bild unten in Bezug auf die asymptotische Komplexität gezeigt werden, lautet: (A) f1 (n); f4 (n); f2 (n); f3 (n) (B) f1 (n); f2 (n); f3 (n); f4 (n); (C) f2 (n); f1 (n); f4 (n); ...
Ist die Komplexität von scala.xml.RuleTransformer wirklich exponentiell?
Dies ist ein Follow-up zueine [https://stackoverflow.com/questions/30330951/poor-performance-of-xml-transform-in-scala] meiner vorherigen Beiträge. Ich habe versucht zu verstehen, warum die ...
Javascript ES6 Berechnungs- / Zeitkomplexität von Sammlungen
Welche Zeitkomplexität (in Big-O-Notation) bietet die ES6-Spezifikation für die Schlüsselsammlungen (Set, Map, WeakSet und WeakMap)? Meine Erwartung, und ich gehe davon aus, dass die meisten Entwickler @ für die Spezifikationen und ...
Python Dictionary Iterator Leistung
Wenn Sie mit Wörterbüchern in Python arbeiten,diese Seit [https://wiki.python.org/moin/TimeComplexity] sagt, dass die zeitliche Komplexität der Iteration durch das Element des Wörterbuchs @ iO(n), won ist die größte Größe des Wörterbuchs. Ich ...
Wie rotiere ich ein Array?
Ich habe das folgende Problem zu testen: Rotieren Sie ein Array mit n Elementen um k Schritte nach rechts. Bei n = 7 und k = 3 wird das Array [1,2,3,4,5,6,7] auf [5,6,7,1,2,3,4] gedreht. Wie viele verschiedene Möglichkeiten kennen Sie, um ...
Order Of Growth kompliziert für Schleifen
Was ist für das folgende Codefragment die Reihenfolge des Wachstums in Bezug auf N? int sum = 0; for (int i = 1; i <= N; i = i*2) for (int j = 1; j <= N; j = j*2) for (int k = 1; k <= i; k++) sum++;Ich habe mir gedacht, dass es einen lgN-Begriff ...
Big-O-Komplexität von java.util.stream.Stream <T> .sorted ()
Weiß jemand, was die zeitliche Komplexität vonjava.util.stream.Stream<T>.sorted() ist?
Wie finde ich den Rang jedes Elements in einem Integer-Array?
Ich möchte den Rang jedes Elements in einem Array ab 0 herausfinden. Beispielsweise arr = {2, 1,3 } rank will be {1,0 ,2}Erläuterung rank of 2 is 1 because 2 is greater than exactly 1 element rank of 1 is 0 because 1 is greater than exactly 0 ...