View Single Post
Old 04-09-2010, 14:20   #11
gugoXX
Senior Member
 
L'Avatar di gugoXX
 
Iscritto dal: May 2004
Cittā: Londra (Torino)
Messaggi: 3692
La soluzione bruta per trovarle tutte direi che prevede O(N^8)
Dove N e' il numero di caselle, ovvero 64.

Per una soluzione bruta generica quindi saremmo su O((M^2)^M)
Dove M e' il lato della scacchiera.
__________________
Se pensi che il tuo codice sia troppo complesso da capire senza commenti, e' segno che molto probabilmente il tuo codice e' semplicemente mal scritto.
E se pensi di avere bisogno di un nuovo commento, significa che ti manca almeno un test.
gugoXX č offline   Rispondi citando il messaggio o parte di esso