Wat zijn de ergste / gemiddelde / beste tijd complexiteit van onderstaande algoritmen?

stemmen
-2

De manier waarop ik het zie, de ene aan de linkerkant heeft de volgende complexiteit:

slechtst: O (n log n), dus: Theta (n log n)

gemiddelde: O (n log n)

best: Omega (1), dus: Theta (1)

Overwegende dat de een aan de rechterkant zou een van de twee varianten hieronder zijn:

1)

slechtst: O (n log n), dus: Theta (n log n)

Ik ben me bewust van het feit dat i <= n, voor elke i = 1, n, maar op het allerlaatste stap i == n, dus moet ik rekening houden met de complexiteit O (n log n) of gewoon O (n), omdat: i <= n, voor alle stappen, in tegenstelling tot het voorbeeld links, waarbij i == n, voor i = 1, n?

Gemiddeld: O (n)

best: Omega (1), dus: Theta (1)

OF

2)

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

Gemiddeld: O (n)

best: Omega (1), dus Theta (1)

De vraag is gesteld op 19/03/2020 om 22:02
bron van user
In andere talen...                            

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