Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #29161

Re: Python presentations

References (1 earlier) <k2t1f9$4jp$1@news.albasani.net> <06a1a81b-246b-4e7b-ba34-4701f46889c8@googlegroups.com> <50525f48$0$6573$9b4e6d93@newsspool3.arcor-online.net> <mailman.646.1347575926.27098.python-list@python.org> <5053196e$0$6578$9b4e6d93@newsspool3.arcor-online.net>
Date 2012-09-14 22:19 +1000
Subject Re: Python presentations
From Chris Angelico <rosuav@gmail.com>
Newsgroups comp.lang.python
Message-ID <mailman.699.1347625166.27098.python-list@python.org> (permalink)

Show all headers | View raw

On Fri, Sep 14, 2012 at 9:47 PM, Alexander Blinne <news@blinne.net> wrote:
> On 14.09.2012 00:38, Chris Angelico wrote:
>> On Fri, Sep 14, 2012 at 8:33 AM, Alexander Blinne <news@blinne.net> wrote:
>>> def powerlist(x,n):
>>>     if n==1:
>>>         return [1]
>>>     p = powerlist(x,n-1)
>>>     return p + [p[-1]*x]
>>
>> Eh, much simpler.
>>
>> def powerlist(x,n):
>>   return [x*i for i in xrange(n-1)]
>
> I suppose you meant:
>
> def powerlist(x,n):
>   return [x**i for i in xrange(n-1)]
>
> But this is less efficient, because it needs more multiplications (see
> Horner's method)

Err, yes, I did mean ** there. The extra multiplications may be
slower, but which is worse? Lots of list additions, or lots of integer
powers? In the absence of clear and compelling evidence, I'd be
inclined to go with the list comp - and what's more, to skip this
function altogether and use the list comp directly where it's needed.

ChrisA

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

Thread

Python presentations andrea crotti <andrea.crotti.0@gmail.com> - 2012-09-13 17:00 +0100
  Re: Python presentations John Gordon <gordon@panix.com> - 2012-09-13 16:06 +0000
  Re: Python presentations mblume <foobar@invalid.invalid> - 2012-09-13 16:26 +0000
    Re: Python presentations 88888 Dihedral <dihedral88888@googlemail.com> - 2012-09-13 12:01 -0700
      Re: Python presentations Alexander Blinne <news@blinne.net> - 2012-09-14 00:33 +0200
        Re: Python presentations Chris Angelico <rosuav@gmail.com> - 2012-09-14 08:38 +1000
          Re: Python presentations 88888 Dihedral <dihedral88888@googlemail.com> - 2012-09-13 22:57 -0700
          Re: Python presentations 88888 Dihedral <dihedral88888@googlemail.com> - 2012-09-13 22:57 -0700
          Re: Python presentations Alexander Blinne <news@blinne.net> - 2012-09-14 13:47 +0200
            Re: Python presentations Chris Angelico <rosuav@gmail.com> - 2012-09-14 22:19 +1000
              Re: Python presentations Alexander Blinne <news@blinne.net> - 2012-09-16 18:13 +0200
                Re: Python presentations Chris Angelico <rosuav@gmail.com> - 2012-09-17 02:19 +1000
                Re: Python presentations Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2012-09-16 17:35 +0000
                Re: Python presentations Alexander Blinne <news@blinne.net> - 2012-09-17 10:39 +0200
  Re: Python presentations Miki Tebeka <miki.tebeka@gmail.com> - 2012-09-13 15:58 -0700
    Re: Python presentations Andrea Crotti <andrea.crotti.0@gmail.com> - 2012-09-14 00:15 +0100
  Re: Python presentations Miki Tebeka <miki.tebeka@gmail.com> - 2012-09-13 15:58 -0700

csiph-web