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.
Ich habe kürzlich die zyklomatische Komplexität (McCabe) und die Erreichbarkeit von Software an der Uni untersucht. Heute sagte mein Dozent, dass es keine Korrelation zwischen den beiden Metriken gibt, aber ist dies wirklich der Fall? Ich denke, es würde definitiv eine gewisse Korrelation geben, da weniger komplexe Programme (von den …
Geschlossen . Diese Frage muss gezielter gestellt werden . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Denken Sie, dass objektorientierte Programmierung eine Lösung …
Geschlossen . Diese Frage ist meinungsbasiert . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Hier ist ein sehr vereinfachtes Beispiel . Dies ist …
Angenommen, wir möchten die Laufzeit von Algorithmen analysieren. Manchmal sagen wir, wir wollen die Laufzeit eines Algorithmus finden, wenn die Eingabegröße n ist, und im schlimmsten Fall wird sie mit O (n) bezeichnet. Manchmal sehe ich Bücher / Papiere, die sagen, dass wir die erwartete Zeit eines Algorithmus finden müssen. …
Geschlossen . Diese Frage muss gezielter gestellt werden . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 4 Jahren . Ich war den größten Teil meiner Karriere …
Ich muss eine RandomQueue schreiben, die das Anhängen und zufällige Entfernen in konstanter Zeit (O (1)) ermöglicht. Mein erster Gedanke war, es mit einer Art Array zu unterstützen (ich habe eine ArrayList gewählt), da Arrays über einen Index ständigen Zugriff haben. Beim Durchsehen der Dokumentation wurde mir jedoch klar, dass …
Bei der Beurteilung eines potenziellen Projekts bei der Arbeit schlug ich vor, dass es vorteilhaft sein könnte, einen domänengetriebenen Entwurfsansatz für sein Objektmodell zu verwenden. Das Projekt hat keine übermäßig komplexe Domäne, daher hat mein Kollege Folgendes auf mich geworfen: Es wurde gesagt, dass DDD in Fällen vorteilhaft ist, in …
Eine vorzeitige Einführung von Komplexität durch Implementierung von Entwurfsmustern, bevor sie benötigt werden, ist keine gute Praxis. Wenn Sie jedoch alle (oder sogar die meisten) SOLID-Prinzipien befolgen und gemeinsame Entwurfsmuster verwenden, werden Sie einige Komplexität einführen, wenn Funktionen und Anforderungen hinzugefügt oder geändert werden, um Ihren Entwurf so wartbar und …
Aus dieser Frage habe ich noch eine Frage zu ... Wie lange und welche Komplexität hätte es gedauert, wenn Chris Sawyer den größten Teil des Rollercoaster Tycoon in Assembler geschrieben hätte? Um diese Frage zu präzisieren und aufzuschlüsseln, interessiere ich mich für; Wie viele Mannstunden (raten Sie mal) hätte Chris …
Es scheint eine seltene, aber weit verbreitete Erfahrung zu sein, dass man manchmal an einem Projekt arbeitet und plötzlich etwas unerwartet auftaucht, einen riesigen Schraubenschlüssel in die Werke wirft und die Komplexität erheblich steigert. Ich habe zum Beispiel an einer Anwendung gearbeitet, die mit SOAP-Diensten auf verschiedenen anderen Computern gesprochen …
Ich modelliere ein chemisches System und habe Probleme mit der Benennung meiner Elemente / Gegenstände innerhalb einer Aufzählung. Ich bin mir nicht sicher, ob ich verwenden soll: die Atomformel der chemische Name ein abgekürzter chemischer Name. Beispielsweise ist Schwefelsäure H 2 SO 4 und Salzsäure ist HCl. Bei diesen beiden …
Ich arbeite mit 2d Korrelation für Bildverarbeitungstechniken (Mustererkennung etc ...). Ich habe mich gefragt, ob es einen theoretischen Ansatz gibt, wie man erkennt, wann Multiplikation im Frequenzraum über Korrelation im Zeitraum angewendet wird. Bei Größen von 2 x ist der Frequenzraum natürlich schneller, aber wie wäre es mit kleinen Primzahlen …
Der Fokus dieser Frage: Manche Software führt "zusätzliche Arbeit" aus, um die Wahrscheinlichkeit eines "schließlich erfolgreichen / zufriedenstellenden" Ergebnisses trotz eines oder mehrerer interner Fehler in der Software zu erhöhen, die eine längere Ausführungszeit erfordern, wenn diese Fehler auftreten. All dies geschieht ohne Wissen des Benutzers, wenn das Ergebnis erfolgreich …
In unseren Algorithmenkursen lernen wir an der Universität, wie man die Komplexität verschiedener einfacher Algorithmen, die in der Praxis verwendet werden, wie z. B. Hash-Tabellen oder schnelle Sortierung, genau berechnet. Aber jetzt, in einem großen Softwareprojekt, wenn wir es schneller machen wollen, schauen wir uns nur einzelne Teile an - …
Ich bin es gewohnt, von Hand nach der Landau-Notation (Big O, Theta ...) meiner Algorithmen zu suchen, um sicherzustellen, dass sie so optimiert wie möglich sind, aber wenn die Funktionen wirklich groß und komplex werden, nimmt sie Fahrt auf zu viel Zeit, um es von Hand zu tun. Es ist …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.