Inklusionsdiagramm Komplexitaetsklassen

Autor/Urheber:

SVG by Stkl (based on image by MRA in der Wikipedia auf Deutsch)

Shortlink:

https://dewiki.de/b/12ccd

Quelle:

Wikimedia Commons

Größe:

800 x 1460 Pixel (5033 Bytes)

Beschreibung:

Inklusionsdiagramm wichtiger Komplexitätsklassen

Lizenz:

Public domain

Credit:

Redrawn from Inklusionsdiagramm Komplexitätsklassen.png by MRA in der Wikipedia auf Deutsch

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sun, 11 Feb 2024 04:23:41 GMT

Relevante Bilder

Relevante Artikel

Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen. Die Komplexität von Algorithmen wird in deren Ressourcenverbrauch gemessen, meist Rechenzeit oder Speicherplatzbedarf, manchmal auch speziellere Maße wie die Größe eines Schaltkreises oder die Anzahl benötigter Prozessoren bei parallelen Algorithmen. Die Komplexität eines Problems ist wiederum die Komplexität desjenigen Algorithmus, der das Problem mit dem geringstmöglichen Ressourcenverbrauch löst. .. weiterlesen