Leia o texto a seguir: Em uma época em que o poder computacional nos cerca, é fácil se confundir com a ideia de que a informação é processada e ent...

Leia o texto a seguir:

Em uma época em que o poder computacional nos cerca, é fácil se confundir com a ideia de que a informação é processada e entregue como mágica. O processamento é algo tão rápido que às vezes esquecemos que milhões de cálculos por segundo estão sendo feitos entre o momento em que solicitamos a informação e o momento em que ela é entregue.

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

I. Cada instrução de um algoritmo deve ser executada em uma ordem específica para resolver um problema computacional ou não.

II. A complexidade de tempo em uma taxa exponencial significa que, a cada etapa que a função executa, a próxima etapa será executada mais rapidamente.

III. A notação Big O ou Big Ômega é a métrica mais comum para calcular a complexidade do tempo, juntamente com Big Teta.

IV. Um algoritmo de complexidade quadrática requer uma quantidade de tempo ou execução e instruções igual ao quadrado de seu valor de entrada.

É correto o que se afirma em: