Care sunt cele mai grave / medii / cele mai bune complexitatea de timp de mai jos algoritmi?

voturi
-2

Modul în care văd eu, cel din stânga are următoarea complexitate:

cel mai rău: O (n log n), deci: Theta (n log n)

medie: O (n log n)

Cel mai bun: Omega (1), prin urmare: Theta (1)

Întrucât cel din dreapta ar fi una dintre cele două variante de mai jos:

1)

cel mai rău: O (n log n), deci: Theta (n log n)

Sunt conștient de faptul că i <= n, pentru orice i = 1, n, dar la ultima etapă i == n, astfel ar trebui să ia în considerare complexitatea O (n log n) sau doar O (n), deoarece: i <= n, pentru toate etapele, spre deosebire de exemplul din stânga, unde i == n, pentru orice i = 1, n?

medie: O (n)

Cel mai bun: Omega (1), prin urmare: Theta (1)

SAU

2)

cel mai rău: O (n), deci: Theta (n)

medie: O (n)

Cel mai bun: Omega (1), prin urmare, theta (1)

Întrebat 19/03/2020 la 22:02
sursa de către utilizator
În alte limbi...                            

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