Karger

Karger

by Paulo Feofiloff -
Number of replies: 2
Eu mando fazer exercícios,
mas também faço os meus smile

Veja a nova versão da minha página
sobre o algoritmo de Karger.
In reply to Paulo Feofiloff

Re: Karger

by William Gnann -
Qual o consumo de tempo de uma função que devolve um número aleatório num dado intervalo? Eu posso notá-lo como constante?
In reply to William Gnann

Re: Karger

by Paulo Feofiloff -
Em geral, pode supor que obter
um número aleatório entre a e b
consome tempo constante.

Melhor ainda: dizer, em separado,
quantas vezes você precisa de
um número aleatório.