Re: Autre exercice : calculer la somme de x chiffres.

Bonjour,

Le 22/05/2022 à 17:11, Dominique a écrit dans le message
<t6djq7$1570$1@gioia.aioe.org> :

Inutile de passer par une composition de liste :
>
def addition(x):
>
    return sum(range(x+1))
>
print (addition(int(input('Fin de la sommielle '))))
>
Difficile sans doute d'être plus concis...

Mais on peut faire mieux en terme d'algorithme :

def accumulate_sum_of(n):
    return (n + 1) // 2 * (n + (n + 1) % 2)

Ce qui fait du O(1) au lieu du O(n).

--
Benoit Izac