Bonjours à tous
J'ai appris en théorie que la complexité d'un algo recherche linéaire égal à n alors que celle d'un algo recherche binaire et log(n) et j'ai voulu mettre en pratique c'est pourquoi j'ai les programmé en C++, ou j'ai déclaré une matrice contenant 500.000 éléments et je l'ai rempli d'une façon aléatoire puis je l'ai trié enfin j'ai effectué une recherche dans cette matrice avec les deux algo d'un nombre qui n'existe pas dans la matrice, les résultats avec la durée m'ont été retrouvés par code::blocks, étaient inattendu car le temps d’exécution d'algo recherche binaire était 0.257 s et celui linéaire était 0.319 s !!
c'est pas la différence que j'attendais !


Merci.