Als «big-theta» getaggte Fragen

Warum wird Big O anstelle von Big Theta unterrichtet?

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 …

21 notation big-o big-theta

Erklären Sie bitte die Aussage, dass die Funktion an + b zu O (n ^ 2) und Θ (n) gehört.

Angenommen, ich habe eine lineare Funktion f(n)= an+b. Was ist der beste Beweis dafür, dass diese Funktion zu O (n 2 ) und gehört Θ(n)? Ich brauche hier keine mathematische Strenge. Ich brauche eine Antwort des Programmierers. Eine logische Art zu erklären. Dies ist genau der Grund, warum ich die …

12 algorithms big-o big-theta

Programmatisch die Landau-Notation (Big O- oder Theta-Notation) eines Algorithmus finden?

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 …

11 algorithms complexity big-o static-analysis big-theta

Theta-Notation bei konstanter Zeit. Warum verwenden wir die 1?

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 Theta(c)?

9 algorithms big-theta

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.