Suchergebnisse für Anfrage "big-o"
Was ist besser: O (n log n) oder O (n ^ 2)
Okay, ich habe dieses Projekt, das ich machen muss, aber ich verstehe es einfach nicht. Die Sache ist, ich habe 2 Algorithmen.O (n ^ 2)und$3 und4$. Wie auch immer, ich finde in der Projektinfo heraus, dass wennn <100, dannO (n ^ 2)ist ...
Was ist die effizienteste Methode, um die maximale Entfernung von zwei Punkten in einer Liste zu berechnen?
Ich habe eine listeL von Punkten(x, y) und das übliche euklidische Distanzmaß Wie finde ich die maximale Entfernung, die zwei Punkte in dieser Liste haben? Oder formeller: Wie finde ich Der triviale AnsatzDer einfachste Weg, dieses Problem ...
Laufzeit für Big O-Notation
Ich habe einen Code erhalten, mit dem ich große O-Runtimes für sie ausarbeiten kann. Kann mir jemand sagen, ob ich auf dem richtigen Weg bin oder nicht? //program1 int i, count = 0, n = 20000; for(i = 0; i < n * n; i++) { count++; } Ist das O (n ...
Verwechselt mit der Antwort auf die Best / Worst-Case-Zeit für die Python-Funktion
Dies ist ein kurzes Problem aus dem Kurs Einführung in die Informatik und Programmierung mit Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalFrage:Wie viele Schritte sind im besten ...
Konstanten in der formalen Definition von Big O
Ich überarbeite die formalen Definitionen von Big O und den anderen damit verbundenen Grenzen und etwas stolpert über mich. In dem Buch, das ich lese (Skiena), ist Big O definiert als: f (n) = O (g (n)), wenn es eine Konstante c gibt, so dass f ...
Welcher Algorithmus ist schneller O (N) oder O (2N)?
Sprechen über Big-O-Notationen: Wenn die Zeitkomplexität eines Algorithmus O (N) und die des anderen O (2N) ist, welche ist dann schneller?
Finding Big O der Harmonic Series
Beweise da 1 + 1/2 + 1/3 + ... + 1/n is O(log n). Assume n = 2^kIch habe die Serie in die Summe aufgenommen, aber ich habe keine Ahnung, wie ich dieses Problem angehen soll. Jede Hilfe wird geschätzt
Verwirrt über die zeitliche Komplexität von verschachtelten Schleifen und auf der Suche nach Tipps
Sagen wir, ich habe zwei Codes: Code A: for i = 0; for j = 0; while(i<n){ // O(n) while(j<n){ // O(n) printf("hello"); .....Laufzeit = o (n) x O (n) = O (n ^ 2). Code B: int result = 0; int i = 0; while (i < n/2){ //O(n) result += arr[i]; i ...
Sollte ich java.util.HashSet zugunsten von CompactHashSet ausgeben? [geschlossen
Ich habe festgestellt, dass es eine Implementierung eines @ gibSet, das Hashes verwendet (mit allen nützlichen Konsequenzen, wie O (1) fürcontains() etc) das ist angeblich effizienter alsjava.util.HashSet in jeder Hinsicht: http: ...
eitkomplexitätsberechnung für den Dijkstra-Algorithm
ach meinem Verständnis habe ich die zeitliche Komplexität des Dijkstra-Algorithmus als Big-O-Notation unter Verwendung der unten angegebenen Adjazenzliste berechnet. Es kam nicht so heraus, wie es sein sollte und das brachte mich dazu, es Schritt ...