Quels sont les pires / moyennes / meilleures complexités de temps inférieurs à des algorithmes?

voix
-2

La façon dont je le vois, celui sur la gauche a la complexité suivante:

pire: O (n log n), donc: Theta (n log n)

moyenne: O (n log n)

mieux: Omega (1), donc: Theta (1)

Alors que celui sur le droit serait l'une des deux variantes ci-dessous:

1)

pire: O (n log n), donc: Theta (n log n)

Je suis conscient du fait que je <= n, pour tout i = 1, n, mais à la dernière étape i == n, ainsi dois-je tenir compte de la complexité O (n log n) ou tout simplement O (n), parce que: i <= n, pour toutes les étapes, par opposition à l'exemple à gauche, où i == n, pour tout i = 1, n?

moyenne: O (n)

mieux: Omega (1), donc: Theta (1)

OU

2)

pire: O (n), donc: Theta (n)

moyenne: O (n)

mieux: Omega (1), donc Theta (1)

Créé 19/03/2020 à 22:02
source utilisateur
Dans d'autres langues...                            

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