260611-Comparação

Notas de Aula - Comparação

---

Anotações

---

$T_1(n)=n^2-600n+150000$ $T_2(n)=2n^2-1200n+200000$

1. Para que tamanho da entrada T1 é mais rápido que T2?
2. Para que tamanho da entrada T2 é mais rápido que T1?
3. Para que tamanho da entrada os dois executam em tempos iguais? $T_1=T_2$ $n^2-600n+150000=T_2$

---