Inhaltsverzeichnis:
- Definition - Was bedeutet Computational Complexity?
- Techopedia erklärt die Komplexität von Computern
Definition - Was bedeutet Computational Complexity?
Computerkomplexität ist ein Informatikkonzept, das sich auf die Menge an Computerressourcen konzentriert, die für bestimmte Arten von Aufgaben benötigt werden. In der rechnerischen Komplexitätstheorie bewerten die Forscher die Arten von Ressourcen, die für einen bestimmten Aufgabentyp oder eine bestimmte Aufgabenklasse benötigt werden, um verschiedene Aufgabentypen in verschiedene Komplexitätsstufen einzuteilen.
Techopedia erklärt die Komplexität von Computern
Obwohl die Komplexität der Berechnungen in gewisser Weise der Analyse von Algorithmen ähnelt, handelt es sich im Wesentlichen um einen eigenen Zweig der mathematischen Theorie. Einige sehen in diesem Ansatz ein Maß dafür, wie viel Arbeit erforderlich ist, um ein bestimmtes Problem zu lösen oder eine bestimmte Aufgabe zu lösen. Verschiedene Arten von Analysten verwenden Untersuchungen zur Komplexität von Berechnungen, um herauszufinden, welche Teile einer Aufgabe für ein Computersystem am schwierigsten sind, oder um herauszufinden, wie ein Projekt am effizientesten abgeschlossen werden kann. Obwohl einige Entwickler die Komplexität von Berechnungen für ihre Arbeit als irrelevant erachten, haben andere darauf hingewiesen, dass ein erfolgreicher Wechsel von Aufgaben oder Algorithmen von einer Klasse mit höherer Komplexität zu einer Klasse mit niedrigerer Komplexität dazu führen kann, dass sie viel besser funktionieren. Programmierer und Entwickler, die die Komplexitätstheorie für Elemente wie verschachtelte Schleifen, Logikbäume oder andere Arten von Rhythmen anwenden, können effizientere Systeme mit einem besseren Verständnis dafür erstellen, wie weniger ressourcenintensive Prozesse erstellt werden.
