Quote:
Originariamente inviato da unslee
Questo per me è incomprensibile:
"A parte il fatto che l'algoritmo ingenuo opera in tempo superpolinomiale nella lunghezza dell'input"
Se pensi che per me capire quest'ultima cosa sia utile magari puoi darmi qualche indicazione così mi metto a studiare.
|
Vuol dire che provare a dividere il numero X per tutti quelli minori della sua radice quadrata non è un metodo molto furbo.
Se li devi testare nel range 1:100000 non so se arrivi in fondo in tempo utile...(no forse fino a 100000 si...ma ad 1 milione credo proprio di no).