Commenti a: Come attribuire correttamente le posizioni finali in un torneo ad eliminazione diretta http://www.fabriziomondo.com/blog/2007/06/28/come-attribuire-correttamente-le-posizioni-finali-in-un-torneo-ad-eliminazione-diretta/ Streaming Media Consultant Thu, 09 Feb 2012 13:39:49 +0000 hourly 1 http://wordpress.org/?v=3.3.1 Di: Fabrizio Mondo http://www.fabriziomondo.com/blog/2007/06/28/come-attribuire-correttamente-le-posizioni-finali-in-un-torneo-ad-eliminazione-diretta/#comment-4523 Fabrizio Mondo Wed, 04 Jul 2007 21:43:40 +0000 http://www.fabriziomondo.com/blog/2007/06/28/come-attribuire-correttamente-le-posizioni-finali-in-un-torneo-ad-eliminazione-diretta/#comment-4523 Ciao Giuseppe, Si, esistono algoritmi che ordinano in tempo quasi lineare, <a href="http://www.fabriziomondo.com/blog/2007/02/04/ordinare-in-tempo-quasi-lineare-array-di-elementi/" rel="nofollow">ne ho già parlato</a>. E' importante però capire se è possibile sfruttare l'eliminazione diretta, per abbassare questo limite, anche se ho i miei dubbi. Salutoni Ciao Giuseppe,

Si, esistono algoritmi che ordinano in tempo quasi lineare, ne ho già parlato.

E’ importante però capire se è possibile sfruttare l’eliminazione diretta, per abbassare questo limite, anche se ho i miei dubbi.

Salutoni

]]> Di: Giuseppe http://www.fabriziomondo.com/blog/2007/06/28/come-attribuire-correttamente-le-posizioni-finali-in-un-torneo-ad-eliminazione-diretta/#comment-4522 Giuseppe Wed, 04 Jul 2007 17:55:09 +0000 http://www.fabriziomondo.com/blog/2007/06/28/come-attribuire-correttamente-le-posizioni-finali-in-un-torneo-ad-eliminazione-diretta/#comment-4522 Beh... interessante teoria... Però, esistono algoritmi per ordinamenti per livello di alberi binari, seguendo uno di questi algoritmi, si avrebbe la classifica esatta dal più forte al più debole, facendo solo [n * log(n)] partite in più Le parentesi quadre indicano la parte intera Beh… interessante teoria…
Però, esistono algoritmi per ordinamenti per livello di alberi binari, seguendo uno di questi algoritmi, si avrebbe la classifica esatta dal più forte al più debole, facendo solo [n * log(n)] partite in più
Le parentesi quadre indicano la parte intera

]]> Di: keijei http://www.fabriziomondo.com/blog/2007/06/28/come-attribuire-correttamente-le-posizioni-finali-in-un-torneo-ad-eliminazione-diretta/#comment-4524 keijei Thu, 28 Jun 2007 21:55:57 +0000 http://www.fabriziomondo.com/blog/2007/06/28/come-attribuire-correttamente-le-posizioni-finali-in-un-torneo-ad-eliminazione-diretta/#comment-4524 Molto interessante, hai perfettamente ragione, non è detto che una squadra sia seconda, puo essere stata fortunata come il numero 46 che non è andato contro il 48. Complimenti ciao ;) Molto interessante, hai perfettamente ragione, non è detto che una squadra sia seconda, puo essere stata fortunata come il numero 46 che non è andato contro il 48.
Complimenti ciao ;)

]]>