Exibir código-fonte para FACOM31102 - Aula 08 - Hardware

- Logo, para padronizar essa análise, em vez de considerar tempo real, utiliza-se o
tamanho da entrada como referência. 
=> Não sei se ficará claro para a turma "TAmanho da entrada". Talvez um exemplo caia bem nessa hora.

- Uma aplicação é, em competições de programação, onde existe um limite de
tempo para a execução de cada exercício, => trocar aplicação por 
=> Uma situação comum encontrada, é, em, competições de programação, ...
(Podem pensar que aplicação é um software)

- .. necessidade de respostas rápidas não é apenasuma questão de conforto para o usuário. Quanto maior for o tempo de processamento, maior será o consumo de energia, de água e o custo de infraestrutura, assim algoritmos eficientes não contribuem apenas para o desempenho dos sistemas, mas também para a sustentabilidade. 
(Adicionar) => Além disso, imagine que quando se detecta um desempenho insatisfatório, o desenvolvedor tem que reavaliar o código para melhorá-lo, envolvendo custo de pessoas e estrutura física e normalmente perdas financeiras.

- Sugiro pegar um pequeno caso, tipo busca binária simplérrima e mostrar como fica a árvore de execução da entrada até a saída.

- Espaço polinomial em Pspace: analogia da folha de papel
- Ex: Contando um número muito grande. Meu espaço é o maior nro que quero encontrar pois posso escrever o 1o, nro, apagá-lo, escrever o 2o, e assim por diante até o último número.

- Eu tiraria o Teorema de Savitch => vai complicar o entendimento
- L e NL também, talvez só citar.

- Explicar eficiência assintótica e limite superior assintótico

- Representação e limites ?

- Modelo de custo => ótimo
- Busca linear x Busca Binário => ok