Suchergebnisse für Anfrage "time-complexity"
Komplexität des Array-Zugriffs
In Java nehme ich an, ich muss zugreifen
Big O-Notation für Ruby-Methoden?
Wie finde ich die Komplexität einer Ruby-Methode? Zum BeispielLänge [http://www.ruby-doc.org/core-2.1.2/Array.html]? Wenn ich mir den Quellcode ansehe, sehe ich Folgendes: static VALUE rb_ary_length(VALUE ary) { long len = RARRAY_LEN(ary); ...
Bestimmen Sie bei n Punkten auf einer 2D-Ebene die maximale Anzahl von Punkten, die auf derselben geraden Linie liegen
Unten ist die Lösung, die ich zu implementieren versuche /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { public int ...
Wie kann man die Speicher- und Zeitkomplexität eines Algorithmus bestimmen?
Ich bin nicht gut darin, die Komplexität von Zeit und Gedächtnis zu bestimmen, und würde es begrüßen, wenn mir jemand helfen könnte. Ich habe hier einen Algorithmus, und ich bin mir nicht sicher, wie hoch die Zeit und die Komplexität des ...
Big O Notation eines Ausdrucks
Wenn ich einen Algorithmus habe, der 4n ^ 2 + 7n Züge benötigt, um dies zu erreichen, was ist sein O? O (4n 2) & le; O (n 2)? Ich weiß, dass 7n abgeschnitten ist, aber ich weiß nicht, ob ich den Koeffizienten n ^ 2 beibehalten soll oder ...
Warum ein Programmierer O (N ^ 3) anstelle von O (N ^ 2) bevorzugen würde
Ich habe für meine Abschlussprüfung gelernt und es gibt eine Frage im Archiv, deren Antwort ich nicht finden kann: Die Wachstumsordnung der Laufzeit eines Algorithmus ist O (N ^ 2); Die Wachstumsordnung der Laufzeit eines zweiten Algorithmus ist ...
Laufzeitkomplexität von Double For-Loops
Die folgenden Algorithmen verwirren mich ein wenig. Insbesondere verstehe ich nicht, warum das erste O (n) und das zweite O (n ^ 2) ist. Meine einzige Intuition ist vielleicht, dass die inneren und äußeren Schleifen für den ersten Algorithmus ...
Zeitkomplexität für abhängige verschachtelte Schleife?
Können Sie mir erklären, wie man dafür Zeitkomplexität findet? sum=0; for(k=1;k<=n;k*=2) for(j=1;j<=k;j++) sum++;Ich weiß also, dass die äußere Schleife eine zeitliche Komplexität von O (logn) hat, aber da die Iterationen der inneren Schleife ...
Ist lseek () O (1) Komplexität?
Ich weiß, dass meine Frage hier eine Antwort hat:QDateisuchleistung [https://stackoverflow.com/questions/6171403/qfile-seek-performance]. Mit der Antwort bin ich aber nicht ganz zufrieden. Auch nach Betrachtung der folgenden Implementierung ...