Als «complexity» getaggte Fragen

Die Komplexität befasst sich mit verschiedenen Formen der Berechnung der Komplexität von Code. Zyklomatische Komplexität, n-Pfad-Komplexität, Big O-Zeit- und Raumkomplexität.

1
Teilmengen-Summenproblem ist NP-vollständig?
Wenn ich es richtig weiß, ist das Teilmengenproblem NP-vollständig. Hier haben Sie ein Array von n ganzen Zahlen und Sie erhalten eine Zielsumme t. Sie müssen die Zahlen aus dem Array zurückgeben, die sich zum Ziel summieren können (falls möglich). Aber kann dieses Problem nicht in Polynomzeit durch eine dynamische …
4
Ist es sinnvoll, die zyklomatische Komplexität / Zeilen des Codeverhältnisses zu berechnen?
Im Allgemeinen hängt der Wartbarkeitsindex von vielen Faktoren ab. In Visual Studio hängt es beispielsweise von der zyklomatischen Komplexität, der Vererbungstiefe, der Klassenkopplung und den Codezeilen ab. Diese vier Werte müssen so niedrig wie möglich sein. Gleichzeitig habe ich weder in Codemetriktools noch in Büchern den Vergleich zwischen nur zyklomatischer …
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.