Suchergebnisse für Anfrage "complexity-theory"
Partitionsprobleme Brute-Force-Algorithmus
Ich versuche, den Pseudocode für das unten stehende Partitionsproblem in Bruteforce zu erstellen. eine Menge von ganzen Zahlen X und einer ganzen Zahl k (k> 1). Finden Sie k Teilmengen von X, so dass die Zahlen in jeder Teilmenge dieselbe ...
echenkomplexität der Fibonacci-Seque
Ich verstehe die Big-O-Notation, aber ich weiß nicht, wie ich sie für viele Funktionen berechnen soll. Insbesondere habe ich versucht, die rechnerische Komplexität der naiven Version der Fibonacci-Sequenz herauszufinden: int Fibonacci(int n) { ...
3D Connected Points Labeling basierend auf euklidischen Entfernungen
erzeit arbeite ich an einem Projekt, das versucht, 3D-Punkte aus einem Datensatz zu gruppieren, indem die Konnektivität als euklidische Mindestentfernung angegeben wird. Mein momentaner Algorithmus ist einfach eine 3D-Anpassung der naiven ...
Komplexität größer als in AngularJS Controller (SonarLint-Problem) autorisiert
Ich benutze SonarLint mitFinsterni, und ich codiere eine Anwendung mit AngularJS. Ich hatte ein Problem mit einem Controller, also habe ich versucht, ihn ein wenig zu reinigen, um klarer zu sehen. Dann hat SonarLint ein Problem mit mir ...
Wo liegt der Fehler in meinem Algorithmus zur Konsolidierung von Goldminen?
Das Setup ist, dass eine Liste von @ gegebN Objekte wie class Mine { public int Distance { get; set; } // from river public int Gold { get; set; } // in tons }wobei die Kosten für den Umzug des Goldes von einer Mine in die andere @ betrag // ...
Ist die Zeitkomplexität für das Einfügen / Löschen in eine doppelt verknüpfte Liste der Reihenfolge O (n)?
Zum Einfügen / Löschen eines Knotens mit einem bestimmten Wert in der DLL (doppelt verknüpfte Liste) muss die gesamte Liste durchlaufen werden, um den Speicherort zu finden. Daher sollten diese Operationen O (n) sein. Wenn das der Fall ist, wie ...
Wie kann man verstehen, dass das Rucksackproblem NP-vollständig ist?
Wir wissen, dass das Rucksackproblem durch dynamische Programmierung in O (nW) -Komplexität gelöst werden kann. Wir sagen jedoch, dass dies ein NP-vollständiges Problem ist. Ich finde es hier schwer zu verstehen. (n ist die Anzahl der Elemente. ...
Bedeutung der durchschnittlichen Komplexität bei Verwendung der Big-O-Notation
Während der Beantwortung vondiese Frag [https://stackoverflow.com/questions/3893937/c-array-sorting-tips/3893967#3893967] eine Debatte begann in Kommentaren über die Komplexität von QuickSort. Woran ich mich aus meiner Universitätszeit erinnere, ...