Intermédiaire
Que peut-on dire d’un algorithme terminal ?
Modifier
0
Évaluations de la communauté
Solène
15/08/2023
Je ne comprend pas cette notion de "couût"
Auteur anonyme
25/08/2023
La notion de "coût" (temporel) ( time complexity en anglais ) correspond à combien de temps l' algorithme va trouver une solution. Effectivement la notion d'algorithme terminal n'est pas claire ou mal traduite. Il y a un 2ème coût en algo : coût en mémoire ( space complexity ). Les solutions sont notées en Big 0 : O(1) = constant , O(n) == linéaire qui correspond à la valeur limite.
Fadoua
31/05/2024
Cette question a déjà été posé plus haut