Quais são as piores médias / melhores complexidades / hora de seguir algoritmos?

votos
-2

A maneira que eu vejo, o outro à esquerda tem a seguinte complexidade:

pior: O (n log n), pelo que: Teta (N log N)

média: O (n log n)

melhor: Omega (1), portanto: Theta (1)

Considerando que o da direita seria uma das duas variantes abaixo:

1)

pior: O (n log n), pelo que: Teta (N log N)

Estou ciente do fato de que i <= n, para qualquer i = 1, n, mas no último passo i == n, assim, devo considerar a complexidade O (n log n) ou apenas O (n), porque: i <= n, para todos os passos, em contraste com o exemplo no lado esquerdo, onde i == n, para qualquer i = 1, n?

média: O (n)

melhor: Omega (1), portanto: Theta (1)

OU

2)

pior: O (n), pelo que: teta (n)

média: O (n)

melhor: Omega (1), portanto Theta (1)

Publicado 19/03/2020 em 22:02
fonte usuário
Em outras línguas...                            

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