Question

A notaçã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.

Answer 1

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.