Die Big O-Notation bietet eine obere Schranke für eine Funktion, während Big Theta eine enge Schranke bietet. Ich finde jedoch, dass die Big O-Notation in der Regel (und informell) unterrichtet und verwendet wird, wenn sie wirklich Big Theta bedeutet. zB "Quicksort ist O (N ^ 2)" kann zu der viel...
Ich bin es gewohnt, von Hand nach der Landau-Notation (Big O, Theta ...) meiner Algorithmen zu suchen, um sicherzustellen, dass sie so optimiert wie möglich sind, aber wenn die Funktionen wirklich groß und komplex werden, nimmt sie Fahrt auf zu viel Zeit, um es von Hand zu tun. Es ist auch anfällig...
In asymptotischer Notation, wenn angegeben wird, dass die Lösung, wenn die Problemgröße klein genug ist (z. B. n<cfür eine Konstante c), eine konstante Zeit benötigt und als geschrieben wird Theta(1). Warum schreiben wir 1 in die Theta? Was bedeutet das 1? Warum nicht