Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.

( ) f - 9 + log n = 0(n)

( ) f= 255 = 0(1)

( ) f = 37 + 2¹⁵ⁿ = 0(2ⁿ)

( ) f=25 + 2¹⁸⁺ⁿ = 0(2ⁿ)

Em relação ao ciclo de busca e instrução, analise as afirmativas abaixo.

I- O processador busca na memória principal a instrução armazenada no endereço indicado pela Cl e armazena no RI.

II- O processador executa a instrução decodificada.

III- 0 processador busca os operandos na memória, se houver.

IV- 0 processador decodifica a instrução armazenada no RI.

V- 0 processador incrementa o CI para que o registrado contenha o endereço da próxima instrução.

Assinale a opção que apresenta a sequência correta dos passos do ciclo de busca e instrução.