Inhaltsverzeichnis:
Definition - Was bedeutet Big O Notation?
Die Big-O-Notation ist ein spezielles Instrument zur Beurteilung der Effizienz von Algorithmen. Die Big-O-Notation wird häufig verwendet, um zu zeigen, wie Programme Ressourcen im Verhältnis zu ihrer Eingabegröße benötigen.
Die Big-O-Notation wird nach ihren Entdeckern auch als Bachmann-Landau-Notation oder asymptotische Notation bezeichnet.
Techopedia erklärt die Big O Notation
Im Wesentlichen hilft die Verwendung der Big-O-Notation bei der Berechnung des Bedarfs, wenn ein Programm skaliert. Die Größe der Eingabe eines Programms wird an den Computer übergeben, und dann werden die Laufzeit und der Platzbedarf bestimmt. Ingenieure können ein visuelles Diagramm erhalten, das den Bedarf in Bezug auf verschiedene Eingabegrößen zeigt.
Die Big-O-Notation wird auch für andere Arten von Messungen in anderen Bereichen verwendet. Es ist ein Beispiel für eine fundamentale Gleichung mit vielen Parametern und Variablen. Eine vollständige Notation der großen O-Notationsgleichung finden Sie online.
