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)