Inhalt
- Definition - Was bedeutet Raumkomplexität?
- Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
- Techopedia erklärt die Komplexität des Weltraums
Definition - Was bedeutet Raumkomplexität?
Die Speicherkomplexität bei der Algorithmusentwicklung ist ein Maß dafür, wie viel Speicherplatz der Algorithmus im Verhältnis zu seinen Eingaben benötigt. Diese Messung ist für einige Arten von Programmierauswertungen äußerst nützlich, da Ingenieure, Programmierer und andere Wissenschaftler die Funktionsweise eines bestimmten Algorithmus untersuchen.
Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
Techopedia erklärt die Komplexität des Weltraums
Profis können konkrete Gleichungen verwenden, um die Komplexität des Raums eines Algorithmus zu zeigen, wobei N Eingaben entspricht. Es können verschiedene Darstellungsformen wie die „Big O“ -Notation verwendet werden.
Ein Grund dafür, dass es wichtig ist, die Raumkomplexität eines Algorithmus zu schätzen, den Raum, den er im Verhältnis zu Eingaben benötigt, ist, dass einige Algorithmen mit besonderen Einschränkungen entworfen wurden. Einige sind mit einer Obergrenze für den gesamten Speicherplatz ausgestattet, was zu groben oder ungenauen Ergebnissen führen kann. Andere sind dafür gemacht, präzise Ergebnisse zu erzielen, unabhängig vom verwendeten Platz.
Die Komplexität des Speicherplatzes ist eine einfache Möglichkeit für Profis, den Fuß eines Algorithmus zu betrachten. Beispielsweise können Ingenieure Speicher zum Speichern von Programmanweisungen, Speicher für variable Werte und andere Arten von Zentral- oder Hilfsspeicher addieren, um die Gesamtzahl des gesamten Speichers zu erhalten, den das Programm mit einer bestimmten Anzahl von Eingaben verwendet. Dies hilft Fachleuten auch bei der Planung des Ressourcenbedarfs im Betrieb.