[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: Jose Coelho de Pina <coelho@ime.usp.br>
- Date: Thu, 27 Mar 2003 10:21:06 -0300
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