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