Questão 1
Dado o algoritmo abaixo, que tem como objetivo buscar o maior elemento de um vetor
v[0...n-1]. Assinale a alternativa que representa a complexidade de tempo do mesmo.
int max( int n, int v[])
{
int j, x = v[0];
for (j=1; j<n; j+=1)
if(x <v[j]) x=v[j]
return x
}
O(log n)
(n.logn)
O(n)
O(1)
O(n2)
Questão 2
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 dado
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 dado conjunto de dados.
Somente a I é correta
Somente a III é correta
Somente a II é correta
Somente a IV é correta
Somente a V é correta
Questão 3
Tomando o algoritmo de busca binária, e sabendo que o mesmo é um algoritmo de
desempenho ótimo para encontrar um item em:
uma árvore de busca binária.
um vetor ordenado
uma lista ligada ordenada.
uma árvore B.
um heap binário.
