Questão de Engenharia da Computação (TI) — SEDENE 2013

Question

A complexidade de um algoritmo é usualmente expressa na
chamada notação do O-Grande (Big-O notation). Exemplos: O(n),
O(log n), O(n log n), O(n2), etc.
A respeito da complexidade de um algoritmo, expressa na
notação do O-Grande, assinale a afirmativa correta.

Accepted Answer

Alternativa A: É uma medida da eficiência do algoritmo quando o tamanho do conjunto de dados tende para infinito.

Answer

Alternativa B: É uma medida do número de ciclos de CPU necessários para processar um dado conjunto de dados.

Answer

Alternativa C: A complexidade de um algoritmo varia, se mais processadores forem usados.

Answer

Alternativa D: A complexidade de um algoritmo é menor em processadores mais rápidos.

Answer

Alternativa E: É uma medida do tempo necessário para processar um dado conjunto de dados.

Questão de Engenharia da Computação (TI) — SEDENE — 2013 — Diversas

Ficha técnica da questão

Comentários da comunidade(0)