[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
Re: Prova (era: Comentarios Anonimos (MAC0328))
- Subject: Re: Prova (era: Comentarios Anonimos (MAC0328))
- From: "Rubens Altimari" <rubens@bcc2000.net>
- Date: Wed, 26 Mar 2003 19:11:57 -0300
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