Avaliação Online de Multicritério FAMEG 2010/01
Selecione A para ambas Verdadeiras, B para somente a primeira verdadeira, C para somente a segunda verdadeira e D para ambas falsas.

Sign in to Google to save your progress. Learn more
Digite seu código *
Primeiro identifique seu código, depois insira seu código abaixo.
1. I - A série 1+3+5+ ..., é representada pela equação 1.  II - A soma de 1 + 2 + 3 + ... + n vale (1+n)*n/2 *
2. I - Em complexidade de algoritmos verifica-se que para um problema de lentidão basta melhorar a estrutura de hardware.  II - Para um determinado problema, pela definição matemática, existe um único algoritmo que o resolve. *
3. I - Complexidade de algoritmos permite comparar algoritmos em relação a sua performance.  II - Todo problema que possui um algoritmo é resolvido, basta possuir a máquina adequada. *
4.  I - A série da equação 2 é 2+8+18+32+ ... II - A série da equação 3 é 3 + 18 + 27 + 56 + ... *
5.  I - O algoritmo 1 possui função complexidade K1+(K2+K3*x)*x.  II - A notação Big-O fica O(n^2) para o algoritmo 1. *
6.  I - Para a notação Big-O, O(n*logn) tem melhor performance que O(n).  II - É correto afirmar que O(2^x) cresce mais rápido que O(x^2) *
7. I - Algoritmos com complexidade O(logn) são algorimos que dividem o problema em partes a cada passada.  II - Algoritmo O(n^3) possui três loops. *
8.  I - Um algoritmo com função complexidade x^2+x*log(x) possui complexidade O(n^2*logn).  II - A soma de O(n^3) + O(n^2) é O(n^2) *
9. I - O gráfico 1 mostra que a função x^2 cresce mais rápido.  II - Entre 40000 e 50000 a função O(xlogx) passa a ser mais performática. *
10. I - A função 1000*x*log(x) possui complexidade O(log x).  II - A função x^2 possui complexidade O(x) *
Submit
Clear form
Never submit passwords through Google Forms.
This content is neither created nor endorsed by Google. - Terms of Service - Privacy Policy

Does this form look suspicious? Report

Google Forms