Olá, Alessandro!
Tudo o que cobrirmos na matéria até o final da próxima semana é conteúdo para a prova, só a aula de 26/6 é de revisão e não terá matéria nova. Meu único comentário (na última aula) que pode ter gerado essa dúvida foi aquele dizendo que a prova não iria cobrar demonstrações formais de complexidade de algoritmos. Mas é bem importante entender os exemplos e as diferenças entre algoritmos cujo tempo depende linearmente do tamanho N da entrada (como a intercalação que vimos na última aula), ou quadraticamente (como a ordenação por inserção que vimos 2 aulas atrás), ou logaritmicamente (como a busca binária), ou conforme expressões como N*logN (como veremos já na próxima aula).
Bons estudos!
Marcelo