Ed
há 2 anos
Com base no texto e no código fornecido, considerando que n é a quantidade de elementos em dados, podemos analisar as afirmativas: I. A complexidade para a linha 2 é O(n). II. A complexidade na linha 2 é O(n/2). III. A complexidade da linha 3 é O(1). IV. A complexidade do algoritmo é O(n+1). Analisando cada afirmativa: I. A complexidade para a linha 2 é O(n): Correta. O laço de repetição percorre todos os elementos de dados, o que resulta em uma complexidade linear O(n). II. A complexidade na linha 2 é O(n/2): Incorreta. A complexidade é O(n), pois o laço de repetição ainda percorre todos os elementos de dados. III. A complexidade da linha 3 é O(1): Correta. A linha 3 realiza uma operação simples, independentemente do tamanho de dados, resultando em uma complexidade constante O(1). IV. A complexidade do algoritmo é O(n+1): Correta. Considerando que a linha 2 possui complexidade O(n) e a linha 3 possui complexidade O(1), a complexidade total do algoritmo é O(n+1). Portanto, as afirmativas corretas são: A) I somente.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material