Bonjour, j'ai regardé le corrigé de l'exercice 5b) de la série 3 et je ne comprends pas pourquoi dans le corrigé on peut supposer que l'algorithme taille (n) est en O(1) et non en O(n).
Je parle ici de la deuxième partie de l'exercice où l'on doit créer une version récursive de l'algorithme demandé.
Merci d'avance
Bonne soirée!
On peut supposer que l'instruction taille(n) est en O(1) si la "data structure", dans laquelle sont stockés les entiers positifs, possède un attribut "taille" accessible par une fonction membre. C'est par exemple le cas de la classe std::vector qui sera présentée plus tard dans le cours (http://www.cplusplus.com/reference/vector/vector/).
J'espère que cela répond à ta question.
Bonne soirée.
Merci pour l'explication!