Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais conteúdos dessa disciplina
Em qual dos seguintes algoritmos a notacao Big Theta e especialmente util para analise?
a) Algoritmos de busca linear em listas nao ordenadas.
b) A...- Qual das seguintes funcoes tem um comportamento assintotico equivalente a (n^2)?
a) f(n)=nlogn
b) f(n)=n^3
c) f(n)=n^2+5n+10
d) f(n)=logn
- Qual e a principal vantagem de utilizar a notacao Big Theta na analise de algoritmos?
a) Ela permite descrever apenas o pior caso de um algoritmo.
...
- Se um algoritmo tem uma complexidade de tempo de (n^3), o que isso implica?
a) O algoritmo cresce em tempo linear com o aumento de n.
b) O tempo de...
- Qual e a complexidade assintotica de um algoritmo de busca binaria em um vetor ordenado?
a) (n)
b) (n log n)
c) (log n)
d) (1)
- O que significa dizer que uma funcao f(n) e (g(n))?
a) A funcao f(n) tem um limite superior que e maior do que g(n).
b) A funcao f(n) tem a mesma o...
- Qual das alternativas abaixo melhor descreve a relacao entre o Big Theta e o comportamento assintotico de um algoritmo?
a) Big Theta descreve somen...
- Em qual situacao podemos afirmar que a complexidade de um algoritmo e (n log n)?
a) Quando o algoritmo realiza uma busca em um vetor desordenado.
b...
- Qual das seguintes expressoes representa corretamente a notacao Big Theta para a funcao f(n)=3n^2+5n+7?
a) (n)
b) (n^2)
c) (n^3)
d) (n^2 + n + 7)
- Qual das alternativas abaixo e um exemplo tipico de uso de Big Theta?
a) Determinar a complexidade de um algoritmo em termos do tempo no pior caso ...
- Qual e a diferenca entre as notacoes Big O e Big Theta?
a) Big O descreve o tempo maximo, enquanto Big Theta descreve o tempo medio de um algoritmo...
- O que significa o simbolo (Big Theta) em analise de algoritmos?
a) Representa o tempo de execucao maximo de um algoritmo.
b) Indica que um algorit...
- Qual e a principal vantagem de usar a BFS para a travessia de um grafo?
a) A BFS encontra a solucao mais rapidamente, mesmo em grafos grandes.
b) A...
- Sites Parceiros para Negativar no Bing
- Inteligência artificial e o mundo do trabalho