Question from the Algorithmics - Fundamentals test

What can be said about a terminal algorithm?

Medium

What can be said about a terminal algorithm?

Author: KahinaStatus: Published(Update)Question passed 361 times
Edit
0
Community Evaluations
developer avatar
SolĂšne
15/08/2023
Je ne comprend pas cette notion de "couût"
developer avatar
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.