1. Notre algorithme n’est pas optimal. L’algorithme glouton par recherche de la ville la plus…
Catégorie : NSI
1. Algorithme glouton En informatique, un algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand) est un algorithme qui suit…
La recherche dichotomique, ou recherche par dichotomie1 (en anglais : binary search), est un algorithme de recherche pour trouver la position d’un élément…
1. Comparaison temps d’exécution Une manière empirique de déterminer quel est l’algorithme de tris le…