Leia o texto a seguir: Desde o início, um engenheiro de software deve considerar um cenário que seu programa pode encontrar que exige mais tempo pa...

Leia o texto a seguir:

Desde o início, um engenheiro de software deve considerar um cenário que seu programa pode encontrar que exige mais tempo para ser concluído. Isso é conhecido como a complexidade de tempo do pior caso de um algoritmo. Começar a partir do pior caso, permite que o engenheiro forme um plano que faça a maior parte do trabalho no menor tempo possível.

Considerando as informações apresentadas, avalie as afirmações a seguir:

I. Big O é a forma de calcular a complexidade de tempo de um algoritmo, onde O(n) significa ordem de magnitude.

II. Quando calculamos a notação Big O, nos importamos com os termos dominantes e com os coeficientes.

III. Enquanto Big O descreve o limite superior de complexidade, o Teta descreve o limite inferior da complexidade.

IV. Dizer que um algoritmo de pesquisa é O(n), significa que o valor pesquisado pode estar na última posição da lista ou não existir.