Anotação o-grande (big-o notation) é denominada complexidade do algoritmo, sendo exemplos dessa notação
o(n2), o(log n), o(n), (n. logn), o(1). neste contexto, analise as afirmações abaixo que tratam da complexidade de um algoritmo, e assinale a alternativa correta.i - é uma medida da eficiência do algoritmo quando o tamanho do conjunto de dados tende para infinito.
ii - é uma medida do número de ciclos de cpu necessários para processar um conjunto de dados.
iii - a complexidade de um algoritmo varia, se mais processadores forem usados.
iv - a complexidade de um algoritmo é menor em processadores mais rápidos.
v - é uma medida do tempo necessário para processar um conjunto de dados.
a -somente a iv é correta.
b- somente a ii é correta.
c- somente a i é correta.
d- somente a iii é correta.
somente a v é correta.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
felpopinha2
Olá!
Na análise de algoritmo, um limite superior assintótico é uma função que serve como limite superior de outra função quando o argumento tende ao infinito.
Usualmente a notação de Landau é usada: O (g (x)), Ordem de g (x), coloquialmente chamada Notação O Grande, para referir-se a funções limitadas superiormente pela função g (x).
a notação O-Grande (Big-O notation) é a representação relativa da complexidade de um algoritmo porque o Big O tenta simplificar a comparação entre algoritmos para uma única variável relativa; essa comparação só faz sentido se forem algoritmos semelhantes, não é muito útil comparar um algoritmo de busca com um algoritmo de classificação.
Assim a alternativa correta é : C- Somente a I é correta.