Intermédiaire
Que peut-on dire d’un algorithme terminal ?
Modifier
0
Évaluations de la communauté
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.
Questions similairesPlus de questions sur Algorithme
6
Qu'est-ce que la récursivité?4
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?3
Qu'est-ce qui est spécial à propos du tri rapide?1
Qu'en est-il de la méthode de tri fusion?1
Donné un tableau de 17 éléments triés dans l'ordre croissant, quel est le coût d'accès à l'élément d'indice 10?