Mik a legrosszabb / átlagos / legjobb időt bonyolult alábbi algoritmus?

szavazat
-2

Ahogy én látom, az egyik a baloldal a következő komplexitás:

legrosszabb: O (n log n), tehát: Theta (n log n)

átlag: O (n log n)

legjobb: Omega (1), ezért: Theta (1)

Mivel az egyik a jobb lenne a két alábbi változatokban:

1)

legrosszabb: O (n log n), tehát: Theta (n log n)

Tisztában vagyok azzal a ténnyel, hogy i <= n, minden i = 1, n, de a legutolsó lépésben i == n, így érdemes megfontolni az O (n log n), vagy csak O (n), mert: i <= n, az összes lépést, szemben a példában a bal oldalon, ahol i == N, minden i = 1, n?

átlag: O (n)

legjobb: Omega (1), ezért: Theta (1)

VAGY

2)

legrosszabb: O (n), tehát: Theta (n)

átlag: O (n)

legjobb: Omega (1), ezért Theta (1)

A kérdést 19/03/2020 22:02
a forrás felhasználó
Más nyelveken...                            

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