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

["Rubens Altimari" <rubens@bcc2000.net>]

Mais uma pergunta (não sei se vamos discutir a prova em aula, caso em que
estas perguntas não precisariam ser pela lista, mas... bem, afinal a lista
também é para isto, 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)?

Rubens