Programmino su linux molto più veloce che su Windows

[difesaparcosempione]

MA STAI usando lo stesso computer !?!  (rotfl)
tipo multiboot ubuntu/XP
ciao

[andyoso]

MA STAI usando lo stesso computer !?!  (rotfl)
tipo multiboot ubuntu/XP
ciao

Certo!

[Markon]

Il programma chiede quale numero n della seguenza di Fibonacci si vuole conoscere.
Es. se n=4 il programma calcolerà il quarto numero della seguenza di fibonacci, cioè 3.
Questo programmino è famoso per la sua lentezza che aumenta esponenzialmente con l'aumentare di n.
Ma ho notato che con Linux il tempi diminuiscono enormemente!!! Shocked

Es. Lo stesso codice compilato su Windows con Dev-C++ con n=30 ci mette 5minuti e 10 secondi, mentre con Linux, compilato con Anjuta, ci mette solo 1minuto e 23 secondi

Ciao!

Sicuramente c'è qualche errore di programmazione, perchè una funzione fibonacci che calcoli i numeri fino a 30 deve essere scattante.

Guarda, in Python (che da quello che so è più lento di C e C++ ..):

Codice: Seleziona tutto

def fibonacci(n): 

     risultato = []
     a, b = 0, 1
     while b < n:
         risultato.append(b)
         a, b = b, a+b
     return risultato

print fibonacci(100)

Bye

[andyoso]

Il programma chiede quale numero n della seguenza di Fibonacci si vuole conoscere.
Es. se n=4 il programma calcolerà il quarto numero della seguenza di fibonacci, cioè 3.
Questo programmino è famoso per la sua lentezza che aumenta esponenzialmente con l'aumentare di n.
Ma ho notato che con Linux il tempi diminuiscono enormemente!!! Shocked

Es. Lo stesso codice compilato su Windows con Dev-C++ con n=30 ci mette 5minuti e 10 secondi, mentre con Linux, compilato con Anjuta, ci mette solo 1minuto e 23 secondi

Ciao!

Sicuramente c'è qualche errore di programmazione, perchè una funzione fibonacci che calcoli i numeri fino a 30 deve essere scattante.

Guarda, in Python (che da quello che so è più lento di C e C++ ..):

Codice: Seleziona tutto

def fibonacci(n): 

     risultato = []
     a, b = 0, 1
     while b < n:
         risultato.append(b)
         a, b = b, a+b
     return risultato

print fibonacci(100)

Bye

Infatti se scrivi il programma con il metodo dell'iterazione, è velocissimo....è la ricorsione che rende il sorgente + leggibile a discapito della velocità.

[gennaro]

è la ricorsione che rende il sorgente + leggibile a discapito della velocità.

Scusate se mi ripeto... comunque il problema è quel cout dentro alla funzione FIBONACCI, levalo e sarà velocissimo anche con la ricorsione! Io la penso così, poi vedi te... 

[andyoso]

è la ricorsione che rende il sorgente + leggibile a discapito della velocità.

Scusate se mi ripeto... comunque il problema è quel cout dentro alla funzione FIBONACCI, levalo e sarà velocissimo anche con la ricorsione! Io la penso così, poi vedi te... 

Il problema non  è tanto la velocità della ricorsione in se, ma il fatto che su linux (CON LO STESSO SORGENTE) gira 3 volte + veloce che su windows.

[Guiodic]

è la ricorsione che rende il sorgente + leggibile a discapito della velocità.

Scusate se mi ripeto... comunque il problema è quel cout dentro alla funzione FIBONACCI, levalo e sarà velocissimo anche con la ricorsione! Io la penso così, poi vedi te... 

Il problema non  è tanto la velocità della ricorsione in se, ma il fatto che su linux (CON LO STESSO SORGENTE) gira 3 volte + veloce che su windows.

in effetti però una parte del problema potrebbe essere l'output sullo schermo. Prova a toglierlo.

[difesaparcosempione]

Cosa bisogna fare per far girare quel codice pyton ?
I am a niubbo !

ciao

così faccio il controllo/confronto dei 2 algoritmi ...
:-\

[Markon]

Cosa bisogna fare per far girare quel codice pyton ?
I am a niubbo !

ciao

così faccio il controllo/confronto dei 2 algoritmi ...

Allora, devi salvare quel codice in un file "NOME.py", e poi lo lanci con il comando:

Codice: Seleziona tutto

python NOME.py

Bye

[mastyx]

Ma è normale che sia piu veloce !!! e tutto piu veloce su linux :-)

[andyoso]

in effetti però una parte del problema potrebbe essere l'output sullo schermo. Prova a toglierlo.

Ma dovrebbe essere un problema anche per linux.....ed invece, anche con il cout, su linux gira più veloce.....Misteri dell'informatica....

[Guiodic]

in effetti però una parte del problema potrebbe essere l'output sullo schermo. Prova a toglierlo.

Ma dovrebbe essere un problema anche per linux.....ed invece, anche con il cout, su linux gira più veloce.....Misteri dell'informatica....

Sì ma è possibile che il terminale sia più veloce che il cmd di Windows e questo può influire.

[paper0k]

La ricorsione mette a "dura" prova processore, stack e memoria, diverse modalità nella loro gestione (tra GNU/Linux e Win) possono portare a performance differenti, forse questo ne è un esempio

[andyoso]

Capito, Grazie (good) (b2b)

[Guiodic]

Sì però prova a togliere l'output su entrambi i programmi, così facciamo una verifica di quanto pesa questo fattore.

[gennaro]

Sì però prova a togliere l'output su entrambi i programmi, così facciamo una verifica di quanto pesa questo fattore.

Quoto! Provare non costa nulla...