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

From	Benoit Izac <use.reply.to@INVALID.ADDRESS>
Newsgroups	fr.comp.lang.python
Subject	Re: Autre exercice : calculer la somme de x chiffres.
Date	2022-05-23 10:58 +0200
Message-ID	<87o7zod3s7.fsf@izac.org> (permalink)
References	<t6dj6a$sg8$1@gioia.aioe.org> <t6djq7$1570$1@gioia.aioe.org>

Show all headers | View raw

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

Back to fr.comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Autre exercice : calculer la somme de x chiffres. Dominique <zzz@aol.com.invalid> - 2022-05-22 17:00 +0200
  Re: Autre exercice : calculer la somme de x chiffres. Dominique <zzz@aol.com.invalid> - 2022-05-22 17:11 +0200
    Re: Autre exercice : calculer la somme de x chiffres. Damien Wyart <damien.wyart@free.fr> - 2022-05-23 09:36 +0200
      Re: Autre exercice : calculer la somme de x chiffres. Dominique <zzz@aol.com.invalid> - 2022-05-23 18:38 +0200
    Re: Autre exercice : calculer la somme de x chiffres. Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2022-05-23 10:58 +0200
      Re: Autre exercice : calculer la somme de x chiffres. Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2022-05-23 12:56 +0200
        Re: Autre exercice : calculer la somme de x chiffres. Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2022-05-23 14:20 +0200
          Re: Autre exercice : calculer la somme de x chiffres. Dominique <zzz@aol.com.invalid> - 2022-05-23 18:37 +0200
          Re: Autre exercice : calculer la somme de x chiffres. Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2022-05-24 14:33 +0200
            Re: Autre exercice : calculer la somme de x chiffres. Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2022-05-24 20:50 +0200
              Re: Autre exercice : calculer la somme de x chiffres. Nicolas <nicolasp@aaton.com> - 2022-05-25 08:51 +0200
                Re: Autre exercice : calculer la somme de x chiffres. Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2022-05-25 14:04 +0200
                Re: Autre exercice : calculer la somme de x chiffres. Nicolas <nicolasp@aaton.com> - 2022-05-25 14:45 +0200
              Re: Autre exercice : calculer la somme de x chiffres. Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2022-05-25 13:41 +0200
                Re: Autre exercice : calculer la somme de x chiffres. Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2022-05-25 13:57 +0200
                Re: Autre exercice : calculer la somme de x chiffres. Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2022-05-25 16:10 +0200
            Re: Autre exercice : calculer la somme de x chiffres. Olivier Miakinen <om+news@miakinen.net> - 2022-05-25 09:31 +0200
              Re: Autre exercice : calculer la somme de x chiffres. Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2022-05-25 13:25 +0200
        Re: Autre exercice : calculer la somme de x chiffres. Dominique <zzz@aol.com.invalid> - 2022-05-23 18:42 +0200

csiph-web