[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Re: [geocomp] forwarded message from Yoshiharu Kohayakawa

oi
quer dizer que em media um fecho convexo tem log n arestas?
como que o yoshi lembra desses negocios de estatistica?
paulo


Paulo Eduardo A. Silveira   <peas@linux.ime.usp.br>
UIN: 5142673   www.paulo.com.br

On Thu, 7 Jun 2001, Jose Coelho de Pina wrote:

> 
> Salve,
> 
> Os resultados abaixo, descritos pelo Yoshi, mostram que o consumo de tempo
> esperado (sob certas hipóteses) do algoritmo embrulho-para-presente é
> proporcional a n \log n.
> 
> 
>  
>