Re: Prova (era: Comentarios Anonimos (MAC0328))

[Jose Coelho de Pina <coelho@ime.usp.br>]

Ois,

Rubens Altimari writes:
 > Mais uma pergunta (não sei se vamos discutir a prova em
 > aula,

Em geral eu não discuto a prova na aula.  

 > caso em que
 > estas perguntas não precisariam ser pela lista, mas... bem, afinal a lista
 > também é para isto, certo? :-)

Certo!

 > 
 > O finalzinho da resposta à pergunta 1b está assim no gabarito: "O consumo de
 > tempo da função grau_saida é proporcional ao grau de saída do vértice v".
 > Isto é apenas uma explicação, certo? Uma resposta como "O(m)" estaria
 > correta (não digo no sentido de ser um limitante superior, mas no sentido de
 > exatidão)?

Você tem razão. Só queria chamar a atenção para o fato do
consumo de tempo ser "melhor" que O(m). Mas e' claro que 

               O(grau de saída) = O(m).

inté,
coelho