Big O beschreibt die Konzepte von Zeitkomplexität und Raumkomplexität, aber gibt es eine allgemeinere Kategorie auf höherer Ebene, die den Komplexitätsbereich beschreibt, der durch die Big-O-Notation beschrieben wird?Gibt es einen allgemeinen Namen für die von Big O notierte Art der Komplexität?
Zum Beispiel, wenn jemand das Thema Komplexität in einer Anwendung gebracht, frage ich könnte „tun Sie zyklomatische Komplexität oder Big O Komplexität bedeuten?“. Big O ist jedoch eine Notation zur Beschreibung der Komplexität, nicht eine tatsächliche Art von Komplexität.
Sind die Konzepte der Zeitkomplexität und Speicherkomplexität verschieden zu dem Punkt, wo sie nicht in eine formelle allgemeine Kategorie gruppiert? Wenn diese Konzepte üblicherweise zu einer allgemeineren Kategorie zusammengefasst werden, wie lautet der Name dieser Kategorie?
Ich bin nicht sicher, was du meinst, aber die Komplexität (Raum und Zeit) ist unabhängig von der O-Notation. Die große O-Notation ist nur ein mathematisches Werkzeug, das auch verwendet wird, um die Komplexität zu vereinfachen. Wenn Sie also fragen möchten, über welche Komplexität jemand spricht, müssen Sie die Begriffe "Zeit- oder Raumkomplexität" verwenden. – AbcAeffchen
Dank abc - ist Big O-Notation verwendet, um andere Arten von Komplexität neben Zeit Komplexität und Komplexität des Raumes darzustellen? –
nein, soweit ich weiß. Aber es wird in Mathematik für alle möglichen Dinge verwendet. – AbcAeffchen