Questão de Estrutura de Dados

Questão 2/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
A I somente.
B
B II somente.
C
C I e II somente.
D
D I e III somente.
E
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