Was ist die schlimmste / mittel / beste Zeit Komplexität von unten Algorithmen?

stimmen
-2

So wie ich es sehe, hat der auf der linken Seite die folgende Komplexität:

worst: O (n log n), also: Theta (n log n)

Durchschnitt: O (n log n)

Beste: Omega (1), also: Theta (1)

Während die auf der rechten Seite würde unter einer der beiden Varianten sein:

1)

worst: O (n log n), also: Theta (n log n)

Ich bin mir bewusst, dass ich <= n, für jedes i = 1, n, aber im allerletzten Schritt i == n, also sollte ich die Komplexität O betrachten (n log n) oder O (n), weil: i <= n, für alle Schritte, wie auf der linken Seite zum Beispiel gegenüber, wobei i == n, für jeden i = 1, n?

Durchschnitt: O (n)

Beste: Omega (1), also: Theta (1)

ODER

2)

worst: O (n), also: Theta (n)

Durchschnitt: O (n)

Beste: Omega (1), also Theta (1)

Veröffentlicht am 19/03/2020 um 22:02
quelle vom benutzer
In anderen Sprachen...                            

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more