[bglug] Ma l'avevate mai vista???

[Diego Tironi]

Mauro Baluda wrote:
> io l'avevo vista ed e' effettivamente molto interessante
> guardate che bell'algoritmo per l'ordinamento, basta con il solito
> quicksort!!! :))
> http://en.wikipedia.org/w/wiki.phtml?title=Bogosort

Peccato solo per questa "piccola" controindicazione:
It should be noted that with real-world pseudo-random number algorithms,
which have a finite number of states, the algorithm may never terminate
for
certain inputs.

A parte questo, se parliamo di dati provenienti dal mondo reale, la
complessita'
 media O(n log(n)) di quicksort e' preferibile alla O(n!) di Bogosort.

Ciao :-)

-- 
Diego Tironi - diego@tironi.net
PGP DH/DSS Key ID: 0x23570D06
Fingerprint: 17CB 8495 2471 9AD9 C052  A8E7 3602 1BC7 2357 0D06
Veritas vos liberabit