Karger

Karger

por Paulo Feofiloff -
Número de respostas: 2
Eu mando fazer exercícios,
mas também faço os meus sorriso

Veja a nova versão da minha página
sobre o algoritmo de Karger.
Em resposta à Paulo Feofiloff

Re: Karger

por 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?
Em resposta à William Gnann

Re: Karger

por 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.