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)