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.

4
Kann zu viel Abstraktion schlecht sein?
Als Programmierer ist es meines Erachtens unser Ziel, gute Abstraktionen zum gegebenen Domänenmodell und der Geschäftslogik zu liefern. Aber wo soll diese Abstraktion aufhören? Wie man den Kompromiss zwischen Abstraktion und all ihren Vorteilen (Flexibilität, einfache Änderung usw.) und dem einfachen Verständnis des Codes und all seinen Vorteilen eingeht. Ich …
2
Was ist O (…) und wie berechne ich es?
Hilfe! Ich habe eine Frage, wo ich das Big-O eines Algorithmus oder eines Codes analysieren muss. Ich bin mir nicht sicher, was genau Big-O ist oder in welcher Beziehung es zu Big-Theta oder anderen Mitteln zur Analyse der Komplexität eines Algorithmus steht. Ich bin nicht sicher, ob sich Big-O auf …
5
Bestimmen, ob ein Algorithmus O ist (log n)
Ich aktualisiere meine CS-Theorie und möchte wissen, wie man die Komplexität eines Algorithmus O (log n) identifiziert. Gibt es eine einfache Möglichkeit, es zu identifizieren? Ich weiß, mit O (n) hast du normalerweise eine einzelne Schleife; O (n ^ 2) ist eine Doppelschleife; O (n ^ 3) ist eine Dreifachschleife …
7
Was ist O in Big O?
Was ist Big and O in der Big O-Notation? Ich habe die Definitionen gelesen und weiß nicht, was O als "oh" ausgesprochen wird. Zum Beispiel - Ich verstehe, dass O (n) die Komplexität eines linearen Algorithmus ist, wobei n die Anzahl der Operationen sein könnte. aber was ist ein O …
23 complexity  big-o 
3
Gibt es einen Begriff für die Überkomplikation von OOP?
Vor ein oder zwei Jahren habe ich einen ausgezeichneten Artikel über OOP (Java) gesehen, der den Fortschritt eines einfachen konkreten Loggers mit zwei oder drei Codezeilen und einen theoretischen übermäßigen Denkprozess des unerfahrenen Entwicklers zeigte, der im Grunde gesagt hat: Oh, ich sollte Fügen Sie dies hinzu, falls wir das …
5
Wie würde sich P = NP auswirken? [geschlossen]
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Software Engineering Stapel Börse. Geschlossen vor 7 Jahren . Ich bereite mich auf einen Test vor und finde keine eindeutige Antwort auf …
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.