Questão de Estrutura de Dados

Questão 1/10 - Estrutura de Dados

Considere o trecho de código abaixo:

a = 1
b = a*10
if a > b:
    c = a
else:
    c = b

Acerca do código acima são feitas as seguintes afirmativas:

I. Cada operação (linha de código) tem complexidade assintótica O(1).

II. Todas as operações são constantes, ou seja, executa da mesma forma para entradas grandes ou pequenas.

III. A complexidade do código em questão é a soma de todas as complexidades, no caso: O(1) + O(1) + O(1) + O(1) + O(1) + O(1) = O(6n).

Estão corretas as afirmativas:

A
I somente.
B
II somente.
C
I e II somente.
D
I e III somente.
E
II e III somente.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados