bonjour
je ss un étudiant en 2em année informatique et j'ai un tp a rendre le dimanche , on nous demande d'implémenter 4 fonctions : tri par insertion ,tri rapide , recherche séquentielle et recherche dichotomique ; de calculer leurs complexités , et de tracer les courbes qui indiquent la variation du nbr d'opérations exécutées EN FONCTION DE LA TAILLE DU TABLEAU .
pour les fonctions c bon c réglé , pour le calcule de la complexité j'ai introduit une variable " compteur " et dans chaque boucle jai fait " compteur ++ " ,puis un return compteur le problème c que je c vraiment pas comment faire pour tracer les courbe ,j'ai donner pour chaque fonction 5 tailles du tableau {50 , 100 , 250 , 500 , 1000} donc j'ai 5 valeurs de compteur pour chaque fonction
mais pour tracer le graphe en c je c vraiment pas quoi faire ,quelle bibliothèque appeler , quoi faire au main()
SVP aidé moi c vraiment urgent je doit avoir une bonne note svp et merci d'avance
Partager