Questão 705181

• Banca: UPENET/IAUPE
• Órgão: JUCEPE
• Ano: 2012
• Provas: UPENET - 2012 - JUCEPE - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Sobre a complexidade de algoritmos, analise os itens abaixo:
I. Se o número de passos realizados por um algoritmo A é (n² + n) para várias entradas de tamanho n, então a complexidade de A é O(n² ).
II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada.
III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n² ), mas a afirmação O(n) é mais precisa e deve ser utilizada.

Assinale a alternativa CORRETA.

• A. I é verdadeiro.
• B. II é verdadeiro.
• C. III é verdadeiro.
• D. II e III são verdadeiros.
• E. I, II e III são verdadeiros.

Gabarito: C

Comentários

• q? como assim?

• que la ela viu bixo ! 

• Essa questão tá errada, não tem condições! A alternativa I está correta, alguém me corrija por favor.

• @Igor Alisson acredito que seja (N²-N)/2

• c-

  A (n2 + n) nao pode ser complex. O(n²).

  n=2

  (4+2)=6

  ______________________________________________________________________________________________________________

  n=3

  (9+3)=12

  ______________________________________________________________________________________________________________

  n=4

  (16+4)=20

  ______________________________________________________________________________________________________________

  o aumento de passos é linear, e nao exponencial

• Notifiquei o erro da questão, não é possível isso