Confronto algoritmi di ordinamento

di
Anonimizzato15894
il
4 risposte
/
Anonimizzato15894
Utente anonimizzato

Confronto algoritmi di ordinamento

Salve ragazzi, mi è stato assegnato un progettino da svolgere ma non è che abbia capito molto riguardo quello che devo fare. Vi allego la mail inviatami dall'assistente, sperando riusciate ad aiutarmi:

Ciao Carlo,
Potresti presentare un semplice codice in cui implementi e spieghi, in linguaggio C; due algoritmi di ordinamento scelti da te e fai un confronto sperimentale (esempio su uistanze di misura crescente misuri i tempi di esecuzione).

Voi avete capito cosa devo fare??

Grazie a tutti anticipatamente

4 Risposte

  • O
    oregon
    Super Famoso
    Iscritto da
    nov, 2011
    Messaggi:
    21917

    Re: Confronto algoritmi di ordinamento

    Mi sembra abbastanza chiaro ...

    1) scegli due algoritmi di ordinamento

    2) scrivi il codice in C dei due programmi

    3) misura il tempo di ordinamento del primo e del secondo programma per un blocco di valori crescente (ad esempio, prima per 100 valori, poi per 1000 e poi per 10000)
  • /
    Anonimizzato15894
    Utente anonimizzato

    Re: Confronto algoritmi di ordinamento

    Questo l'ho capito...ma per misurare il tempo d'esecuzione che devo fare????
  • S
    SVNiko
    Molto attivo
    Iscritto da
    set, 2014
    Messaggi:
    535

    Re: Confronto algoritmi di ordinamento

    Includi la libreria: 
    #include <time.h>
    All'inizio dell'algoritmo scrivi: 
    
t0 = ((float)clock())/CLOCKS_PER_SEC;
    alla fine dell'algoritmo scrivi: 
    
t1 = ((float)clock())/CLOCKS_PER_SEC;
    poi stampi la differenza 
    
printf("%f", t1-t0);
  • /
    Anonimizzato15894
    Utente anonimizzato

    Re: Confronto algoritmi di ordinamento

    Grazie mille..gentilissimo
Devi accedere o registrarti per scrivere nel forum
4 risposte