Quali sono i peggiori / medio / migliori complessità di tempo di seguito algoritmi?

voti
-2

Il mio modo di vedere, quello a sinistra ha la seguente complessità:

peggiore: O (n log n), quindi: Theta (n log n)

media: O (n log n)

migliore: Omega (1), quindi: Theta (1)

Mentre quello di destra sarebbe una delle due varianti di seguito:

1)

peggiore: O (n log n), quindi: Theta (n log n)

Sono consapevole del fatto che i <= n, per ogni i = 1, n, ma all'ultimo passo i == n, quindi dovrei prendere in considerazione la complessità O (n log n) o solo O (n), perché: i <= n, per tutte le fasi, in contrasto con l'esempio a sinistra, dove i == n, per ogni i = 1, n?

media: O (n)

migliore: Omega (1), quindi: Theta (1)

O

2)

peggiore: O (n), quindi: Theta (n)

media: O (n)

migliore: Omega (1), quindi Theta (1)

È pubblicato 19/03/2020 alle 22:02
fonte dall'utente
In altre lingue...                            

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