¿Cuáles son los mejores peores complejidades / media / hora por debajo de los algoritmos?

votos
-2

A mi modo de ver, el de la izquierda tiene la siguiente complejidad:

peor: O (n log n), por lo tanto: Theta (n log n)

media: O (n log n)

mejor: Omega (1), por lo tanto: Theta (1)

Mientras que el de la derecha sería una de las dos variantes siguientes:

1)

peor: O (n log n), por lo tanto: Theta (n log n)

Soy consciente del hecho de que i <= n, para cualquier i = 1, n, pero en el último paso i == n, por tanto, debería considerar la complejidad O (n log n) o simplemente O (n), debido a que: i <= n, para todos los pasos, en contraposición al ejemplo de la izquierda, donde i == n, para cualquier i = 1, n?

media: O (n)

mejor: Omega (1), por lo tanto: Theta (1)

O

2)

peor: O (n), por lo tanto: Theta (n)

media: O (n)

mejor: Omega (1), por lo tanto, Theta (1)

Publicado el 19/03/2020 a las 22:02
fuente por usuario
En otros idiomas...                            

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