Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CETRO 2015

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq104669
Banca
CETRO
Órgão
AMAZUL
Ano
2015
Nível
Superior
Cargo
Engenheiro da Computação
É correto afirmar que a complexidade assintótica de algoritmos é usada
  1. Aquando são desprezados determinados tempos da função ou quando somente aproximações da função são possíveis de se obter.
  2. Bquando é possível determinar todos os tempos de uma função.
  3. Cquando uma função é extremamente complexa, mas é possível calcular os seus tempos.
  4. Dsomente quando uma função é logarítmica.
  5. Esomente quando a linguagem de programação utilizada for C++.
Revelar gabarito e comentário

GabaritoA — quando são desprezados determinados tempos da função ou quando somente aproximações da função são possíveis de se obter.

Link permanente: /questoes/qq104669