Bonjour,
Dans la correction de la question 17 de l'examen 2014 (en pièce jointe), il est indiqué que, dans le cas où x est un entier et où on veut une représentation exacte, alors le "s" devient en O(n*log(x)).
Je ne comprends pas pourquoi c'est la taille de la liste qui influence le "s" utilisé. De plus, ne devrions-nous pas utiliser un "s" en O(log(m)) où m est le maximum de la liste L, afin de tenir compte du nombre de bits nécessaires pour représenter exactement les éléments de la liste ?
Merci pour les réponses.