Bonjour,
Je suis en train de calculer des complexités d'algorithmes, et je butte sur l'écriture de l'une d'entre elles. L'algorithme en question s'effectue en itérations, , et je voudrais savoir s'il existe une écriture « inférieure » à .
Une telle écriture existe puisque k < n ? Ça ne me paraît pas évident... Pourrais-tu m'indiquer cette écriture ou bien un point de départ pour l'obtenir s'il te plaît ?
Je veux dire : pour le moment la complexité est O(2n), mais si ça se trouve en passant par une écriture « inférieure » on pourrait la définir plus précisément et obtenir quelque chose comme O(2k) par exemple.
k est un entier, n est un entier. Donc si k<n, alors . Donc tu peux améliorer la majoration grâce à une somme allant de 1 à n-1 au lieu de 1 à n.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :