SEGHIOUR, ASMARapporteur: MIHOUBI, Douadi2023-05-092023-05-092014-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37371Dans ce travail on a présenté quelque notions sur la calculabilité ainsi que l'étude de la complexité des algorithmes notre attention sur l'étude de la complexité est faite sur l'étude de trois cas - Complexité de l'algorithme d'Euclide pour le 'calcul du plus grand commun diviseur de deux entiers a et b - Complexité de graphe régulier - Complexité d'un algorithme 'de trifrCOMPLEXITÉ : ALGORITHMES-ÉTUDE : CASThesis