1. Definition

Mathematische Notation, die die obere Ausführungszeit oder die Verwendung eines Algorithmus -Raums beschreibt. Es wird als oder (f (n)) bezeichnet, wobei f (n) eine Funktion ist, die Zeit oder Raum darstellt, abhängig von der Eingabegröße n .

2. Zweck

Algorithmen Vergleich
• : Ermöglicht Ihnen, verschiedene Algorithmen zu vergleichen und für ein bestimmtes Problem das effizienteste zu wählen. skalierbarkeit
: Es hilft vorherzusagen, wie sich ein Algorithmus verhalten wird, wenn die Datenmenge zunimmt.
• 3. Komplexitätsanalyse

schlechtere case

• Besserer Fall und durchschnittlicher Fall : Obwohl sie wichtig sind, werden sie weniger häufig für das große O. verwendet
• 4. Space Vs. Zeit

: Es bezieht sich auf die Zeit, die ein Algorithmus zum Ausführen benötigt.

räumliche Komplexität
• : Bezieht sich auf die Menge der zusätzlichen Speicher, die Sie verwenden. Sie können Notationen wie oder (1) (konstanter Raum) oder
(linearer Raum).
• Beispiel: Import Timeit Matplotlib.pyplot als pLT importieren CProfile importieren # O (1) Def Constant_time_operation (): Rückkehr 42 # O (log n) Def Logarithmic_time_operation (n): Count = 0 Während n> 1: N // = 2 Count = 1 Rückgabezahl # Oder (n) Def linear_time_operation (n): Gesamt = 0 für i in Reichweite (n): Total = i Gesamtrendite # O (n log n) Def linear_logarithmic_time_operation (n): Wenn n

Apóy me reacting und Meinung