Comentários da segunda lista
Algumas coisas dignas de nota na correção da segunda lista:
- Questão 1
Grande parte ordenou e pegou o k-ésimo, alguns com auxílio de vetor
auxiliar. Ok, mas dava para fazer mais eficiente, tanto em termos de
espaço como de tempo. Bastava, por exemplo, para cada elemento da lista
contar quantos eram menores/maiores e cair fora se fossem k-1.
Isso só funciona para o caso em que não há elementos repetidos,
com elementos repetidos fica um pouco mais complicado
- Questão 2
- Uma pessoa armazenou a diferença no campo ligação, o que permitia
percorrer a lista nos dois sentidos.
- Questão 3 Pouca gente lembrou que podia usar uma função para
construir as outras. Ex: A inter B = A - (A - B).
- Questão 5
- Poucos lembraram que em comparações de números reais (soma == 0) não
faz sentido.
- Ninguém se preocupou em aproveitar que os expoentes estavam em
ordem crescente para não recalcular x elevado a n toda vez.
- Qualquer x é raiz do polinômio nulo.
Comentário geral: Algumas pessoas têm problemas em manipulação de listas
ligadas, fazendo coisas como i++ para percorrê-las. Atenção!!
Last modified: Mon Apr 6 09:01:10 EST 1998