Path: ...!3.eu.feeder.erje.net!feeder.erje.net!usenet.goja.nl.eu.org!pasdenom.info!news.izac.org!reader
From: Benoit Izac <use.reply.to@INVALID.ADDRESS>
Newsgroups: fr.comp.lang.python
Subject: Re: Autre exercice : calculer la somme de x chiffres.
Date: Mon, 23 May 2022 10:58:00 +0200
Message-ID: <87o7zod3s7.fsf@izac.org>
References: <t6dj6a$sg8$1@gioia.aioe.org> <t6djq7$1570$1@gioia.aioe.org>
Reply-To: benoit.izac@free.fr
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: keg.izac.org;
	logging-data="999107"; mail-complaints-to="usenet@izac.org"
Bytes: 1179
Lines: 23

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